棋盘问题 poj1321
2015-05-10 14:19
239 查看
<pre name="code" class="html">#include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> #include <stack> #include <queue> #include <vector> #include <iostream> #include <algorithm> using namespace std; bool chess[10][10]; bool visit_col[10]; int status=0; int k,n; void BFS(int row,int num) { if(num==k) { status++; return ; } if(row>n) return ; for(int i=1;i<=n;i++) if(chess[row][i]&&!visit_col[i]) { visit_col[i]=true; BFS(row+1,num+1); visit_col[i]=false; } BFS(row+1,num); return ; } int main() { while(~scanf("%d%d",&n,&k)) { status=0; if(n==-1&&k==-1) break; memset(chess,false,sizeof(chess)); memset(visit_col,false,sizeof(visit_col)); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { char c; cin>>c; if(c=='#') chess[i][j]=true; } BFS(1,0); printf("%d\n",status); } return 0; }
相关文章推荐
- (POJ1321) 棋盘问题 <DFS ,八皇后问题的变形,皇后数目小于等于行数即有些行可以不放>
- 【POJ1321】棋盘问题(简单dfs)
- 棋盘问题poj1321
- poj1321 棋盘问题(DFS)
- poj1321(dfs棋盘问题)
- [POJ1321]棋盘问题
- dfs棋盘问题,皇后 POJ1321
- POJ1321 棋盘问题(DFS)
- POJ1321-棋盘问题
- poj1321棋盘问题
- 【poj1321】棋盘问题
- poj1321 棋盘问题 dfs
- 棋盘问题---poj1321(dfs)
- poj1321 棋盘问题 dfs
- 【搜索-DFS】POJ1321-棋盘问题
- 棋盘问题poj1321
- POJ1321棋盘问题(AC2)
- 棋盘问题(POJ1321)
- DFS深度优先搜索(2)--poj1321(棋盘问题 经典DFS)
- poj1321棋盘问题