hdu 1045

#include <stdio.h>
#include <string.h>
 char map[5][5]; const int MIN=0; int n,ans; bool Check(int x,int y){//x代表横坐标，y代表纵坐标 
 for(int i=x-1;i>=0;i--){ if(map[i][y]=='0') return false; if(map[i][y]=='X') break; } for(int j=y-1;j>=0;j--){ if(map[x][j]=='0') return false; if(map[x][j]=='X') break; } return true; } void DFS(int dex,int num){ if(dex==n*n){
        ans=ans>num?ans:num; return ; } int p=dex/n,q=dex%n; if(map[p][q]=='.'&&Check(p,q)){
        map[p][q]='0';
        DFS(dex+1,num+1);
        map[p][q]='.'; }
    DFS(dex+1,num); return ; } int main(){ while(scanf("%d ",&n)==1&&n){ for(int i=0;i<n;i++)
            gets(map[i]);
        ans=MIN;
        DFS(0,0);
        printf("%d\n",ans); } return 0; }