关注
王子与公主是不是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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦? #
9358次浏览 172人参与
# 携程工作体验 #
26951次浏览 95人参与
# 厦门银行科技岗值不值得投 #
17495次浏览 413人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
3751次浏览 57人参与
# 春招至今,你收到几个面试了? #
22678次浏览 342人参与
# AI替代不了什么? #
7664次浏览 105人参与
# 面试体验最好和最差的公司 #
10429次浏览 68人参与
# Tplink求职进展汇总 #
213934次浏览 962人参与
# 一人分享一个skill #
1705次浏览 46人参与
# 学历VS实习,哪个更重要? #
21070次浏览 274人参与
# 现在入门AI首先要做什么? #
2059次浏览 54人参与
# 我是XXX,请攻击我最薄弱的地方 #
69913次浏览 447人参与
# Agent面试会问什么? #
7045次浏览 170人参与
# 实习心态崩了 #
111874次浏览 576人参与
# 技术转行的心路历程 #
92055次浏览 782人参与
# 一人分享一道面试手撕题 #
117954次浏览 3069人参与
# 今年秋招哪家公司给的薪资最良心? #
463807次浏览 2547人参与
# 运营商笔面经互助 #
210719次浏览 1823人参与
# 2023届毁约公司名单 #
253448次浏览 1074人参与
# 牛油的搬砖plog #
191040次浏览 1286人参与
# 实习生如何通过转正 #
135131次浏览 1483人参与