HDU 1045 - Fire Net

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char map[5][5];
int n,ans;
int vis[5][5];
void dfs(int x,int cnt)
{
if(x==n){
if(ans<cnt) ans=cnt;
return ;
}
for(int i=0;i<n;++i)
{
if(!vis[x][i]&&map[x][i]=='.')
{
int j;
for(j=x;j>=0;--j){
if(map[j][i]=='X') break;
++vis[j][i];
}
for(j=x+1;j<n;++j){
if(map[j][i]=='X') break;
++vis[j][i];
}
for(j=i-1;j>=0;--j){
if(map[x][j]=='X') break;
++vis[x][j];
}
for(j=i+1;j<n;++j){
if(map[x][j]=='X') break;
++vis[x][j];
}
dfs(x,cnt+1);
for(j=x;j>=0;--j){
if(map[j][i]=='X') break;
--vis[j][i];
}
for(j=x+1;j<n;++j){
if(map[j][i]=='X') break;
--vis[j][i];
}
for(j=i-1;j>=0;--j){
if(map[x][j]=='X') break;
--vis[x][j];
}
for(j=i+1;j<n;++j){
if(map[x][j]=='X') break;
--vis[x][j];
}
}
}
dfs(x+1,cnt);
}
int main()
{
while(~scanf("%d",&n)&&n)
{
for(int i=0;i<n;i++) scanf("%s",map[i]);
memset(vis,0,sizeof(vis));
ans=0;
dfs(0,0);
printf("%d\n",ans);
}
}