hdu 1045 Fre Net

//Time 15ms,Memory 328K

#include<iostream>
#include<cstring>
using namespace std;
char city[4][5];
int n,vis[16];
int dfs(int i)
{
    int c1,c2;
    for(;i<n*n;i++) if(!vis[i] && city[i/n][i%n]=='.')
    {
        int x=i/n,y=i%n;
        c1=dfs(i+1);
        for(int j=x-1;j>=0 && city[j][y]=='.';j--) vis[j*n+y]++;
        for(int j=x+1;j<n && city[j][y]=='.';j++) vis[j*n+y]++;
        for(int j=y-1;j>=0 && city[x][j]=='.';j--) vis[x*n+j]++;
        for(int j=y+1;j<n && city[x][j]=='.';j++) vis[x*n+j]++;
        c2=dfs(i+1)+1;
        for(int j=x-1;j>=0 && city[j][y]=='.';j--) vis[j*n+y]--;
        for(int j=x+1;j<n && city[j][y]=='.';j++) vis[j*n+y]--;
        for(int j=y-1;j>=0 && city[x][j]=='.';j--) vis[x*n+j]--;
        for(int j=y+1;j<n && city[x][j]=='.';j++) vis[x*n+j]--;
        return c1>c2?c1:c2;
    }
    return 0;
}
int main()
{
    int i;
    while(cin>>n && n)
    {
        for(i=0;i<n;i++)
            cin>>city[i];
        memset(vis,0,sizeof(vis));
        cout<<dfs(0)<<endl;
    }
    return 0;
}