poj 1312
Posted xcfxcf
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了poj 1312相关的知识,希望对你有一定的参考价值。
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; int n,k; char ch[10][10]; long long ans; int vis[10]; int kk; void dfs(int x){ if(kk == k){ ans++; return; } if(x >= n) return; for(int y = 0; y < n; y++){ if(!vis[y] && ch[x][y] == ‘#‘){ vis[y] = 1; kk++; dfs(x + 1); vis[y] = 0; kk--; } } dfs(x + 1); } int main(){ // freopen("in","r",stdin); ios::sync_with_stdio(0); while(cin >> n >> k){ if(n == -1 && k == -1) break; for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ cin >> ch[i][j]; } } memset(vis,0, sizeof(vis)); ans = 0; kk = 0; dfs(0); cout << ans << endl; } return 0; }
以上是关于poj 1312的主要内容,如果未能解决你的问题,请参考以下文章
Bzoj1312 / POJ3155 Neerc2006 Hard Life
UVA619 LA5465 POJ1312 HDU1314 ZOJ1272 Numerically Speaking大数+进制