瞿肖

用户名：uq_33500452490

访问量：1676

签　名：

等　　级
排　　名	4520
经　　验	1679
参赛次数	1
文章发表	14
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

全天下的温柔共十分，你占八分，遇见你那晚的凉风秋月占一分，你说你也喜欢我的那刻占一分。

TA的其他文章

同样的道理维护最大上升子序列
浏览：101

遍历所有元素的最长上升、下降子序列，取最长的
浏览：59

保存第一个，取的值，单独算最后一个
浏览：53

你可能喜欢

C语言程序设计教程（第三版）课后习题11.3 （C++代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

使用两个数组，一个判断是否走过，另一个判断字母是否重复。

　　作者: 瞿肖　　　　发表时间：2023-03-14 18:53:30 浏览：95　|　评论：0　

原题链接：LETTERS

这题的递归并没有结束条件，求最长的取单词路径长度，也就是说，上下左右都走不了，就是结束的时候，搜集最大路径的sum。

import java.math.BigInteger;
	import java.util.*;

public class Main {
	static int n ;
	static int m ;
	static char[][] arr;
	static int[][] check;
	static int cont = 0;

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 < n; i++) {
			char[] charArray = sc.next().toCharArray();
			for (int j = 0; j < m; j++) {
				arr[i][j] = charArray[j];
			}
		}
		map[arr[0][0]]++;
		dfs(0, 0);
		System.out.println(cont+1);
	}

static int sum = 0;
	static int[] map = new int[200];

private static void dfs(int x, int y) {
		if (sum > cont) {
			cont = 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 < n && 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 (y - 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 < m && 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--;
		}
	}
	}

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

瞿肖

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.3 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

使用两个数组，一个判断是否走过，另一个判断字母是否重复。

评论区

精彩推荐

震宇大神的杀毒软件（C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-自由落体问题（C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

瞿肖

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.3 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

使用两个数组，一个判断是否走过，另一个判断字母是否重复。

评论区

精彩推荐

震宇大神的杀毒软件 （C++代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-自由落体问题 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

　　评论区

震宇大神的杀毒软件（C++代码）

C语言训练-自由落体问题（C语言代码）