ZOJ 1002 Fire Net(搜索)

蛋疼的题，我纠结了好久，最后看了人家的代码才A过去的，俺的搜索还是如此之烂……

数据比较弱，最大才4*4，所以直接暴搜，把二维的数组变成线性一维，所以只用考虑后面的点，具体见下面的代码。

（这是百度来的代码，非原创……）

#include<stdio.h>
int n,max;
char map[5][5];
int canput(int a,int b)
{
	int i;
	for(i=a-1;i>=0;i--)
	{
		if(map[i][b]=='O') return 0;
		if(map[i][b]=='X') break;
	}
	for(i=b-1;i>=0;i--)
	{
		if(map[a][i]=='O') return 0;
		if(map[a][i]=='X') break;
	}
	return 1;
}
void f(int k,int t)
{
	int x,y;
	if(k==n*n)
	{
		if(t>max)
		{
			max=t;return;
		}
	}
	else
	{
		x=k/n; y=k%n;
		if(map[x][y]=='.' && canput(x,y))
		{
			map[x][y]='O';
			f(k+1,t+1);
			map[x][y]='.';
		}
		f(k+1,t);
	}
}
int main()
{
	int i,j;
	while(scanf("%d",&n),n)
	{
		getchar();
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
				scanf("%c",&map[i][j]);
			getchar();
		}
		max=-1;
		f(0,0);
		printf("%d/n",max);
	}
	return 0;
}