POJ - 1321 棋盘问题 解题报告

#include
#include
#include
#include
#define N 10
using namespace std;
char map[N][N]={0};
bool vis[N][N]={0};
int n,k;
int s=0;
//bool viss[N][N]={0};

void input()
{
	char l;
	l=getchar();
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n+1;j++)
		{
			scanf("%c",&map[i][j]);
		}
	}
}

void dfs(int x,int y,int m)//从(x,y)开始搜索,并且该点为第m个 
{
	vis[x][y]=1;
	if(m==k)
	{
		s++;
		return;
	}
	for(int i=x+1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			//if(viss[i][j]==1)continue;
			if(vis[i][j]==1)continue;
			int flag=0;
			for(int h=1;h<=n;h++)
			{
				if(vis[h][j]==1||vis[i][h]==1)
				{
					flag=1;break;
				}
			}
			if(flag==1)continue;
			if(map[i][j]=='.')continue;
			//cout<>n>>k) { if(n==-1&&k==-1)break; s=0; input(); //ceshi1(); //memset(viss,0,sizeof(viss)); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { memset(vis,0,sizeof(vis)); if(map[i][j]=='.')continue; dfs(i,j,1); //viss[i][j]=1; } } cout<