//首先接受。用char[][]数组。 //找到S的位置，找到他左手边的墙的位置，然后走下一步。 //当它的方向朝右边的时候，上面就是它左手边的墙。碰壁以后方向顺时针旋转90度。如果左手边没有墙，那么往左走。否则看前面有墙吗。 //没有的话，往前走，有的话往下走，下面如果有墙，就往左走。 //第一步：判断该点左手边是否有墙。如果没墙，往左走。如果有墙，调转方向90度，如果没墙，走，如果右墙，调转90度。 package src; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int num = in.nextInt(); int a =0; while (a<num) {//注意while处理多个case a++; int sum=0; int m = in.nextInt();//长 int n = in.nextInt();//高 char[][] chars = new char[n][m]; for(int i =0;i<n;i++){ String s= in.next(); for(int j=0;j<m;j++){ chars[i][j] = s.charAt(j); } } //开始执行循环。 //找到入口。 int entrenceX = 0; int entrenceY = 0; int exitX = 0; int exitY = 0; for(int i =0;i<n;i++){ for(int j=0;j<m;j++){ if(chars[i][j]=='S'){entrenceX = j;entrenceY=i;} if(chars[i][j]=='E'){exitX = j;exitY = i;} } } int curX = entrenceX; int curY = entrenceY; String direction = null; if(curX==0)direction="right"; if(curX==m-1)direction="left"; if(curY==0)direction="down"; if(curY==n-1)direction="up"; while(!(curX==exitX&&curY==exitY)){ if(direction.equals("right")){ if(chars[curY-1][curX]=='#'){//左手边有墙 direction="down"; if(chars[curY][curX+1]=='#'){//前面有墙 direction="left"; if(chars[curY+1][curX]=='#'){//下面有墙。 direction="up"; curX--; sum++; direction = "left"; }else{ curY++; sum++; direction = "down"; } }else{ curX++; sum++; direction = "right"; } }else{ curY--; sum++; direction = "up"; } }else if(direction.equals("down")){ if(chars[curY][curX+1]=='#'){//左手边有墙 direction="left"; if(chars[curY+1][curX]=='#'){//前面有墙 direction="up"; if(chars[curY][curX-1]=='#'){//下面有墙。 direction="right"; curY--; sum++; direction = "up"; }else{ curX--; sum++; direction = "left"; } }else{ curY++; sum++; direction = "down"; } }else{ curX++; sum++; direction = "right"; } }else if(direction.equals("left")){ if(chars[curY+1][curX]=='#'){//左手边有墙 direction="up"; if(chars[curY][curX-1]=='#'){//前面有墙 direction="right"; if(chars[curY-1][curX]=='#'){//下面有墙。 direction="down"; curX++; sum++; direction = "right"; }else{ curY--; sum++; direction = "up"; } }else{ curX--; sum++; direction = "left"; } }else{ curY++; sum++; direction = "down"; } }else if(direction.equals("up")){ if(chars[curY][curX-1]=='#'){//左手边有墙 direction="right"; if(chars[curY-1][curX]=='#'){//前面有墙 direction="down"; if(chars[curY][curX+1]=='#'){//下面有墙。 direction="left"; curY++; sum++; direction = "down"; }else{ curX++; sum++; direction = "right"; } }else{ curY--; sum++; direction = "up"; } }else{ curX--; direction = "left"; sum++; } } } System.out.println(sum+1); } } }