poj1321--DFS

第一次做深搜题，参考了别人的代码，感觉不是很理解。

不过见到中文题了，好亲切~

先理解理解，再自己做道深搜题，嗯嗯，就这么办~

#include <stdio.h> #include <string.h> #define MAXN 8 + 10 char chessboard[MAXN][MAXN]; int visitedCol[MAXN]; void DFS(int size, int piece, int arg); int count; 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 size, piece; int i, j; while(scanf("%d%d", &size, &piece) != EOF && size != -1 && piece != -1) { // 初始化数据 count = 0; memset(chessboard, 0, sizeof(chessboard)); memset(visitedCol, -1, sizeof(visitedCol)); // 输入棋盘 for(i = 0; i < size; i++) { for(j = 0; j < size; j++) { scanf("\n%c", &chessboard[i][j]); } } // 算法主体 DFS(size, piece, 0); // 数据输出 printf("%d\n", count); } return 0; } void DFS(int size, int piece, int arg) { if(piece == 0) { count++; return; } if(size - piece < arg) return; for(int i = 0; i < size; i++) { if(chessboard[i][arg] == '#' && visitedCol[i] == -1) { visitedCol[i] = arg; DFS(size, piece - 1, arg + 1); visitedCol[i] = -1; } } DFS(size, piece, arg + 1); }