HDU 1045 Fire Net

亮瞎。。。居然有人说数据水。。。尼玛WA了6次。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<string>
#include<queue>
#include<vector>
using namespace std;
int n,ans,N,a[20][20],cnt[20];
char map[5][5];
bool vis[5][5];
void change(int x,int y){
    int i,k=x*n+y;
	cnt[k]=0;
    for(i=x;i<n;i++)
        if(map[i][y]=='.'){
			if(!vis[i][y])
				a[k][cnt[k]++]=i*n+y;
            vis[i][y]=true;
		}
        else
            break;
    for(i=x;i>=0;i--)
        if(map[i][y]=='.'){
			if(!vis[i][y])
				a[k][cnt[k]++]=i*n+y;
            vis[i][y]=true;
		}
        else
            break;
    for(i=y;i<n;i++)
        if(map[x][i]=='.'){
			if(!vis[x][i])
				a[k][cnt[k]++]=x*n+i;
            vis[x][i]=true;
		}
        else
            break;
    for(i=y;i>=0;i--)
        if(map[x][i]=='.'){
			if(!vis[x][i])
				a[k][cnt[k]++]=x*n+i;
            vis[x][i]=true;
		}
        else
            break;
}
void dfs(int pos,int res){
    int i,x,y,j;
    if(ans<res)
        ans=res;
    for(i=pos+1;i<N;i++){
        x=i/n,y=i%n;
        if(map[x][y]=='.'&&!vis[x][y]){
            change(x,y);
            dfs(i,res+1);
            for(j=0;j<cnt[i];j++)
				vis[a[i][j]/n][a[i][j]%n]=false;
        }
    }
}
int main()
{
    int i,j;
    while(scanf("%d",&n),n){
        ans=0;
        for(i=0;i<n;i++)
            scanf("%s",map[i]);
		memset(cnt,0,sizeof(cnt));
        memset(vis,false,sizeof(vis));
        N=n*n;
        for(i=0;i<N;i++){
            int x=i/n,y=i%n;
            if(map[x][y]=='.'){
                change(x,y);
                dfs(i,1);
				memset(vis,false,sizeof(vis));
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}