关注
王子与公主是不是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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
25813次浏览 165人参与
# 材料人,你最希望上岸的是? #
12467次浏览 58人参与
# 小红书开奖了 #
32968次浏览 160人参与
# OC/开奖 #
193024次浏览 1334人参与
# 蚂蚁求职进展汇总 #
132029次浏览 1205人参与
# 职场中那些令人叹为观止的八卦 #
31649次浏览 249人参与
# 百度秋招 #
51552次浏览 387人参与
# 秋招你经历过哪些无语的事 #
23880次浏览 245人参与
# 哪些行业值得去? #
10289次浏览 63人参与
# 实习需要主动找活干吗? #
55601次浏览 296人参与
# 校招薪资来揭秘 #
88052次浏览 548人参与
# 你今年的保底offer是哪家 #
144326次浏览 620人参与
# 为了秋招你都做了哪些准备? #
25060次浏览 497人参与
# 2022毕业即失业取暖地 #
120783次浏览 709人参与
# 秋招投简历越早越好吗 #
98981次浏览 839人参与
# 材料转码还有必要吗? #
31192次浏览 147人参与
# 牛客十周岁生日快乐 #
185264次浏览 1826人参与
# AI时代,哪些岗位最容易被淘汰 #
12809次浏览 103人参与
# 实习教会我的事 #
42419次浏览 342人参与
# 你秋招最后悔的选择 #
19707次浏览 139人参与
# 秋招吐槽大会 #
96035次浏览 822人参与
# 我的职场社死时刻 #
23948次浏览 179人参与