关注
王子与公主是不是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
相关推荐
05-07 17:58
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
25701次浏览 113人参与
# 大学最后一个寒假,我想…… #
28758次浏览 272人参与
# 一人一个landing小技巧 #
23002次浏览 453人参与
# 运营每日一题 #
67336次浏览 643人参与
# 查收我的offer竞争力报告 #
176286次浏览 1064人参与
# 面试被问第一学历差时该怎么回答 #
122309次浏览 765人参与
# 电网笔面经互助 #
31470次浏览 317人参与
# 为什么那么多公司毁约 #
163220次浏览 1223人参与
# 我在牛爱网找对象 #
178078次浏览 1339人参与
# 520告白墙 #
17824次浏览 321人参与
# 找工作的破防时刻 #
25026次浏览 383人参与
# 实习学不到东西怎么办? #
203469次浏览 2113人参与
# 2023届毁约公司名单 #
190176次浏览 938人参与
# 通信硬件知识分享 #
25375次浏览 460人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
80156次浏览 1102人参与
# 腾讯音乐求职进展汇总 #
86083次浏览 483人参与
# 25届秋招公司红黑榜 #
259298次浏览 1089人参与
# 如果公司降薪,你会跳槽吗? #
65484次浏览 515人参与
# 我想象的实习vs现实的实习 #
277399次浏览 2207人参与
# 我发现一个规律 #
3018次浏览 30人参与