关注
王子与公主是不是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
相关推荐
牛客热帖
更多
正在热议
更多
# 三月的小目标 #
26563次浏览 489人参与
# 27届求职交流 #
15577次浏览 313人参与
# 神州信息求职进展汇总 #
4399次浏览 73人参与
# 26届求职交流 #
7745次浏览 175人参与
# 快手求职进展汇总 #
737406次浏览 7114人参与
# 交出你的校招焚诀 #
19331次浏览 308人参与
# HR问:你期望的薪资是多少?如何回答 #
79778次浏览 672人参与
# 面试中,你被问过哪些奇葩问题? #
88988次浏览 850人参与
# 面试___岗的必刷题单 #
21505次浏览 400人参与
# 哪些公司开暑期实习了? #
34610次浏览 287人参与
# 小米求职进展汇总 #
1028614次浏览 6518人参与
# 实习生至暗时刻 #
24429次浏览 481人参与
# 实习想申请秋招offer,能不能argue薪资 #
226528次浏览 1216人参与
# 硬件人的简历怎么写 #
330621次浏览 3093人参与
# 找AI工作应该卷什么? #
7875次浏览 115人参与
# 你觉得mentor喜欢什么样的实习生 #
51635次浏览 1008人参与
# 字节开奖 #
132290次浏览 612人参与
# 运营面经 #
160792次浏览 1349人参与
# 米哈游求职进展汇总 #
591329次浏览 3034人参与
# AI面试问题分享 #
19564次浏览 369人参与
# 春招开局,你有保底offer吗? #
36870次浏览 290人参与
查看15道真题和解析