摘要： 简单DFS，搜索八个方向。# include <stdio.h>const int dir[][2] = {{-1,0}, {0,-1}, {0,1}, {1,0}, {1,1}, {1,-1}, {-1,1}, {-1,-1}};int n, m;char f[105][105];char read_data(void){ int i, j; scanf("%d", &m); scanf("%d", &n); if (m == 0) return 0; for (i = 1; i <= m; ++i) { scanf( 阅读全文

摘要： 很早就看到这道题了，当时不太会DFS，搜索只会用BFS；早上看了看书，才发觉DFS是用来解决这种问题的，就把这道题做了，1A；其中涉及两个剪枝：一个是奇偶性，另一个是可以走的方块的数量要不少于要求的步数。# include <stdio.h># include <math.h>char maze[10][10], escape;int n, m, T, sx, sy, dx, dy;const int dir[][2] = {{-1,0}, {0,-1}, {0,1}, {1,0}};char read_data(void){ int i; scanf("%d 阅读全文