穿越雷区（Java）

见过很多次了，向不同方向搜索。
code:

import java.util.Scanner;public class Main {private static int step = 10000000;private static int dir[][] = new int[][] {{-1,0},{0,1},{1,0},{0,-1}};private static char[][] c = new char[101][101];private static boolean[][] vis = new boolean[101][101];public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()) {int n = Integer.parseInt(sc.nextLine());int sx = 0, sy = 0, ex = 0, ey = 0;for(int i = 0;i<n;i++) {String s = sc.nextLine();for(int j = 0;j<n;j++) {c[i][j] = s.charAt(j*2);if(c[i][j] == 'A') {sx = i;sy = j;}if(c[i][j] == 'B') {ex = i;ey = j;}}}vis[sx][sy] = true;dfs(sx, sy, 0, n, ex, ey, 'A');if(step == 10000000)System.out.println(-1);elseSystem.out.println(step);}sc.close();}public static void dfs(int x, int y, int t, int n, int ex, int ey, char ch) {if(x<0 || x>n || y<0 || y>n)  return;  if(x==ex && y==ey) {  if(t<step)  step=t;  return;  }for(int k = 0;k<4;k++) { //向四个方向搜索int px = x + dir[k][0], py = y + dir[k][1];if(px > n || px < 0 || py > n || py < 0)continue;if(!vis[px][py] && c[px][py]!=ch) {  vis[px][py] = true;  dfs(px,py,t+1,n, ex, ey, c[px][py]);  vis[px][py] = false;  }}}
}

穿越雷区（Java）相关推荐

标题穿越雷区 java_【蓝桥杯】穿越雷区-java语言描述
标题:穿越雷区X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废. 某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最 ...
蓝桥杯_穿越雷区 java
题目描述 X 星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废. 某坦克需要从 A 区到 B 区去( A,B 区本身是安全区,没有正能量或负能量特征),怎样走 ...
蓝桥杯java第六届决赛第四题--穿越雷区
标题:穿越雷区X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废.某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短 ...
java实现第六届蓝桥杯穿越雷区
穿越雷区题目描述 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废. 某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能 ...
标题穿越雷区 java_6届国赛java试题 4: 穿越雷区
穿越雷区(BFS) X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废.某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路 ...
第六届蓝桥杯决赛真题：穿越雷区
题目描述: 穿越雷区 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废. 某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才 ...
蓝桥杯javaB组穿越雷区
穿越雷区之javaBFS 本题为2015年第六届蓝桥杯javaB组第4题. 考点:图的广度优先搜索.类似于一个分层搜索的过程,广度优先搜索需要用到队列以保持访问过的图节点的顺序,一般用来求" ...
蓝桥杯 15决赛 B4 穿越雷区(bfs)
蓝桥杯 15决赛 B4 穿越雷区(bfs) 标题:穿越雷区 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废. 某坦克需要从A区到B区去(A,B区本身是安全 ...
蓝桥杯之穿越雷区 BFS
本题为2015年第六届蓝桥杯C语言A组试题,第4题. 考点:广度优先搜索(BFS) 广搜一般用来解决"最短""最少"问题,需用到队列. 题目描述标题:穿越雷区 ...
蓝桥杯 2015国赛穿越雷区
蓝桥杯 2015国赛穿越雷区题目链接 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废. 某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负 ...

穿越雷区（Java）

穿越雷区（Java）相关推荐

最新文章

热门文章