JoshuaLi

用户名：dotcpp0615377

访问量：1340

签　名：

等　　级
排　　名	29603
经　　验	514
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校	东莞理工学院
专　　业

　　自我简介：

TA的其他文章

模板题Dijkstra (JAVA)
浏览：60

你可能喜欢

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

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

DFS（测试数据有问题）

　　作者: JoshuaLi　　　　发表时间：2023-05-15 21:00:27 浏览：142　|　评论：0　

原题链接：红与黑

###DFS

爆数组越界是因为测试数据有问题，如下：
```
16 16
....#.......##..
....##......##..
............#...
............#...
................
................
#@....##....##..
............##..
................
.#..#.##........
................
.........#..####
................
........#######.
.#..#.##........
.#..#.##
0 0
```
满分题解如下
```java
import java.io.*;

public class Main {

static String s[], map[][] ;
	static int m, n, cnt ,st[][];;

public static void main(String[] args) throws IOException {
		PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		while (true) {
			
			s = br.readLine().split(" ");
			n = Integer.parseInt(s[0]);
			m = Integer.parseInt(s[1]);
			if (n == 0 && m == 0)
				break;
			cnt = 1;
			map = new String[m][n];
			st = new int[m][n];
			int x = 0, y = 0;
			for (int i = 0; i < m; i++) {
				String str = br.readLine();
				while(str.length() <n)str += "#";
				map[i] = str.split("");
				for (int j = 0; j < n; j++) {
					if (map[i][j].equals("@")) {
						x = i;
						y = j;
					}
				}
			}
			dfs(x, y);
			System.out.println(cnt);
		}

}

static void dfs(int x, int y) {
		if (x >= m || y >= n || x < 0 || y < 0 || map[x][y].equals("#") || st[x][y] == 1)	return;
		if (map[x][y].equals("."))	{
			st[x][y] = 1;
			cnt++;
		}
		dfs(x + 1, y);
		dfs(x - 1, y);
		dfs(x, y + 1);
		dfs(x, y - 1);

}
}

```

0.0分

1 人评分

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

JoshuaLi

TA的其他文章

你可能喜欢

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

汽水瓶（C语言代码）

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

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

回文数字（C++代码）

DFS（测试数据有问题）

评论区

精彩推荐

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

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

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

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

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

1013题解

DNA （C语言代码）

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

单词个数统计（C语言代码）

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

JoshuaLi

TA的其他文章

你可能喜欢

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

汽水瓶 （C语言代码）

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

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

回文数字 （C++代码）

DFS（测试数据有问题）

评论区

精彩推荐

【绝对值排序】 （C++代码）（利用两个库函数——abs()求绝对值 和 sort()快排）

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

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

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

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

1013题解

DNA （C语言代码）

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

单词个数统计 （C语言代码）

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

汽水瓶（C语言代码）

回文数字（C++代码）

　　评论区

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

单词个数统计（C语言代码）