算法分析习题课 第三章 李承乾.ppt

算法分析习题选讲(第三章);第三章;第三章;1152 1153 马周游;解题思路;bool solve(int x, int y, int lev) { route[lev] = x * N + y; if (lev == M * N - 1) {print_route();return true;} visited[x][y] = true; grid grids[8]; int n=get_grid(grids,x,y); for (i=0; in; i++) if (solve(grids[i].x, grids[i].y, lev+1)) return true; visited[x][y] = false; return false; } ;int get_grid(grid grids[], int x,int y) { int n=0; for (int i=0; i8; i++) { int xx = x + direction[i][0]; int yy = y + direction[i][1]; if(xx=0yy=0xxMyyN !visited[xx][yy]) { grids[n].x = x