最悲剧的事情就是无论如何也跑不出AC，到底是哪个情况没有考虑到啊？？？？无论如何，在我睡了一天之后觉得代码可以改进，不自觉的看了看大神们的代码 果真需要恶补一下啊，总之比昨天比较挫的自己进步了一点点，还算比较欣慰吧，whatever,今天还是要继续 下面来看这哥们的代码： http://blog.csdn.net/huzhengnan/article/details/7028546
//#define LOCAL
#include
#include
#define MAXN 20 + 10 char graph[MAXN][MAXN]; int m, n; int result; void DFS(int p, int q); int main() { #ifdef LOCAL freopen("C:\\Users\\Administrator\\Desktop\\Temp\\ACMTempIn.txt", "r", stdin); //freopen("C:\\Users\\Administrator\\Desktop\\Temp\\ACMTempOut.txt", "w", stdout); #endif int i, j; int p, q; while(scanf("%d%d", &n, &m) && m != 0) { // 数据的初始化 result = 0; memset(graph, 0, sizeof(graph)); // 数据输入 for(i = 0; i < m; i++) for(j = 0; j < n; j++) { scanf("\n%c", &graph[i][j]); if(graph[i][j] == '@') { p = i; q = j; graph[i][j] = '.'; } } // 算法主体 DFS(p , q); // 数据输出 printf("%d\n", result); } return 0; } void DFS(int p, int q) { if(p <= m - 1 && p >= 0 && q >= 0 && q <= n - 1 && graph[p][q] == '.') { result++; graph[p][q] = '#'; }else { return; } DFS(p - 1, q); DFS(p, q - 1); DFS(p, q + 1); DFS(p + 1, q); }
瞬间高大上了，呀呀，keep fighting~