王子与公主是不是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

相关推荐

03-31 18:02
门头沟学院 Java
白日梦想家_等打包版:不要的哦佛给我
点赞 评论 收藏
分享
05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
点赞 评论 收藏
分享
牛客网
牛客企业服务