其他分享
首页 > 其他分享> > POJ - 1321 棋盘问题

POJ - 1321 棋盘问题

作者:互联网

https://vjudge.net/problem/POJ-1321

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n,k,s;
char g[15][15];
bool col[15];
void dfs(int x,int cnt)
{
	if(cnt==k)
	{
		s++;
		return ;
	}
	for(int i=x;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(g[i][j]=='#' && !col[j])
			{
				col[j]=true;
				dfs(i+1,cnt+1);
				col[j]=false;
			}
		}
	}
	return;
}
int main()
{
	while(cin>>n>>k)
	{
		if(n==-1) break;
		
		for(int i=0;i<n;i++)
			cin>>g[i];
		
		s=0;
		memset(col,false,sizeof col);
		dfs(0,0);
		
		cout<<s<<"\n";
	}
	return 0;
}

标签:cnt,1321,15,int,dfs,include,POJ,棋盘,col
来源: https://blog.csdn.net/weixin_52341477/article/details/122862893