题目 3035: LETTERS

04-14 8234阅读 0评论

题目描述:

题目 3035: LETTERS 第1张
(图片来源网络,侵删)

给出一个roe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。

代码:

package lanqiao;
import java.util.*;
public class Main {
    static int n;
    static int m;
    static char[][] arr;
    static int[][] check; //判断是否走过
    static int count = 0;
    static int sum = 0;
    static int[] map = new int[200]; //判断是否重复
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        m = sc.nextInt();
        arr = new char[n][m];
        check = new int[n][m];
        for(int i = 0;i  count){
            count = sum;
        }
        //左移
        if (x - 1 >= 0 && check[x - 1][y] == 0 && map[arr[x - 1][y]] == 0) {
            check[x - 1][y] = 1;
            map[arr[x - 1][y]] = 1;
            sum++;
            dfs(x - 1, y);
            check[x - 1][y] = 0;
            map[arr[x - 1][y]] = 0;
            sum--;
        }
        //右移
        if (x + 1 = 0 && check[x][y - 1] == 0 && map[arr[x][y - 1]] == 0) {
            check[x][y - 1] = 1;
            map[arr[x][y - 1]] = 1;
            sum++;
            dfs(x, y - 1);
            check[x][y - 1] = 0;
            map[arr[x][y - 1]] = 0;
            sum--;
        }
        //下移
        if (y + 1  
题目 3035: LETTERS 第2张
(图片来源网络,侵删)

免责声明
1、本网站属于个人的非赢利性网站,转载的文章遵循原作者的版权声明。
2、本网站转载文章仅为传播更多信息之目的,凡在本网站出现的信息,均仅供参考。本网站将尽力确保所
提供信息的准确性及可靠性,但不保证信息的正确性和完整性,且不对因信息的不正确或遗漏导致的任何
损失或损害承担责任。
3、任何透过本网站网页而链接及得到的资讯、产品及服务,本网站概不负责,亦不负任何法律责任。
4、本网站所刊发、转载的文章,其版权均归原作者所有,如其他媒体、网站或个人从本网下载使用,请在
转载有关文章时务必尊重该文章的著作权,保留本网注明的“稿件来源”,并白负版权等法律责任。

手机扫描二维码访问

文章版权声明:除非注明,否则均为主机测评原创文章,转载或复制请以超链接形式并注明出处。

发表评论

快捷回复: 表情:
评论列表 (暂无评论,8234人围观)

还没有评论,来说两句吧...

目录[+]