package OA2; public class maze { static boolean res=false; public static void main(String[] args) { // TODO Auto-generated method stub int[][] grid = { {1, 0, 1, 1, 1}, {1, 1, 0, 0, 1}, {0, 1, 0, 9, 0}, {0, 1, 1, 0, 1}}; System.out.print(maze3(grid)); } public static boolean maze3(int[][] grid) { boolean[][] status=new boolean[grid.length][grid[0].length]; for(int i=0;i<status.length;i++){ for(int l=0;l<status[0].length;l++){ status[i][l]=true; } } canPass(grid,status,0,0); return res; } public static void canPass(int[][] array,boolean[][] status,int row,int column){ if(!isValid(array,row,column))return; if(array[row][column]==9){ res=true; return; } System.out.println(row+"--"+column); if(status[row][column]){ status[row][column]=false; canPass(array,status,row,column+1); canPass(array,status,row+1,column); canPass(array,status,row,column-1); canPass(array,status,row-1,column); status[row][column]=true; } } public static boolean isValid(int[][] array, int row,int column){ if(row>=0&&row<array.length&&column>=0&&column<array[0].length&&array[row][column]!=0){ return true; } return false; } }
Maze
特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“美国生活”用户上传并发布,本平台仅提供信息存储服务。如果侵犯了您的版权,请联系平台删除。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of "MyUSLife". If any content violates your rights, please contact the administrator to remove it.
纽约州·法拉盛
请登录之后再进行评论