标签：iostream oid getc nbsp 开始 stream namespace 输入 pac
Input
Output
Sample Input
2 1 #. .# 4 4 ...# ..#. .#.. #... -1 -1
Sample Output
2 1
用深搜搜索每一行，遇到 ‘#’ 1.num++，2.开始搜索下一行。(dfs(row+1,num+1)
在num == k 的时候， sum++。
最后面要dfs(row+1,num) 当k小于n的时候，前面只能满足从1-k的递归。这里可以从2-k+1 一直到 n-k 到 n递归。
#include <iostream>
#include <cstring>
using namespace std;
int vis[10]; //每一列里面不能重复放棋子，所以这里用一维数组。
char map1[10][10];
int sum;
int n,k;
void dfs(int row, int num){
if(num == k) {
sum++;return;
}
if(row > n) return;
for(int i = 0; i < n; i++)
if(map1[row][i] == ‘#‘ && !vis[i]){
vis[i] = 1;
dfs(row+1,num+1);
vis[i] = 0;
}
dfs(row+1,num);//k 小于 n 的时候从row+1开始递归
return;
}
int main(){
while(cin>>n>>k){
sum = 0;
memset(vis,0,sizeof(vis));
memset(map1,0,sizeof(map1));
if(n == -1 && k == -1) break;
getchar();
for(int i = 0; i < n; i++)
gets(map1[i]);
dfs(0,0);
cout<<sum<<endl;
}
return 0;
}
标签：iostream oid getc nbsp 开始 stream namespace 输入 pac
原文地址：https://www.cnblogs.com/stul/p/9979680.html
