关注
王子与公主是不是dfs会超,求一个java题解,很奇怪为啥我这种解法不对,代码附上,求个大佬之处错误,
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
for(int i=0;i<t;i++){
int n= sc.nextInt();
int m= sc.nextInt();
sc.nextLine();
char[][] matrix = new char[n][m];
for(int j=0;j<n;j++){
matrix[j] = sc.nextLine().toCharArray();
}
for(int j=0;j<n;j++){
for(int k=0;k<m;k++){
if(matrix[j][k]=='S'){
if(dfs(j,k,matrix)) System.out.println("YES");
else System.out.println("NO");
}
}
}
}
}
public static boolean dfs(int j,int k,char[][] matrix){
if(j<0||j>=matrix.length||k<0||k>=matrix[0].length||matrix[j][k]=='#'){
return false;
}
if(matrix[j][k]=='E') return true;
return dfs(j-1,k,matrix)||dfs(j+1,k,matrix)||dfs(j,k-1,matrix)||dfs(j,k+1,matrix);
}
}
查看原帖
点赞 4
相关推荐
牛客热帖
更多
正在热议
更多
# 怎么给家人解释你的工作? #
9696次浏览 67人参与
# 应届生被毁约被毁意向了怎么办 #
45126次浏览 278人参与
# 快手技术岗信息交流阵地 #
1221次浏览 17人参与
# 你的mentor是什么样的人? #
14403次浏览 102人参与
# 牛客周边新品开箱 #
9860次浏览 89人参与
# 帮我看看,领导说这话什么意思? #
18641次浏览 93人参与
# 求职中的尴尬瞬间 #
2731次浏览 35人参与
# 牛友的志愿填报指南 #
34194次浏览 185人参与
# 牛客树洞,我想对你说 #
7016次浏览 85人参与
# 国企还是互联网,你怎么选? #
168894次浏览 1252人参与
# 26届秋招公司红黑榜 #
26457次浏览 106人参与
# 求职低谷期你是怎么度过的 #
11480次浏览 237人参与
# 校招泡的最久的公司是哪家? #
11449次浏览 76人参与
# 从哪些方向判断这个offer值不值得去? #
14969次浏览 175人参与
# 今年形式下双非本找得到工作吗 #
236590次浏览 1430人参与
# 得物app工作体验 #
27476次浏览 64人参与
# 机械人集合!你是什么工程师? #
19424次浏览 91人参与
# 小红书求职进展汇总 #
125318次浏览 971人参与
# 三一集团求职进展汇总 #
8138次浏览 50人参与
# 你觉得mentor喜欢什么样的实习生 #
15235次浏览 403人参与
# 面试紧张时你会有什么表现? #
3414次浏览 39人参与
查看11道真题和解析
阿里巴巴公司氛围 651人发布