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大数+进制

POJ2778DNA Sequence(AC自动机)

POJ3691DNA repair(AC自动机,DP)

18.06.03 POJ 4126:DNA 15年程设期末05(状压DP)

poj 1011 sticks 解题。