hdu 1045

Posted 2020-06-11

#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;
}