HDU 1045 Fire Net

传送门；http://acm.hdu.edu.cn/showproblem.php?pid=1045

 解题思路：

1. 暴搜.

实现代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;

const int MAXN=5;
char mp[MAXN][MAXN];
int ans=0;
int N;
bool judge(int row,int col){
    for(int i=col-1;i>=0;i--){
        if(mp[row][i]=='M') return false;
        if(mp[row][i]=='X') break;
    }

    for(int i=row-1;i>=0;i--){
        if(mp[i][col]=='M') return false;
        if(mp[i][col]=='X') break;
    }
    return true;
}

void dfs(int n,int num){
    if(n==N*N){
        ans=max(ans,num);
        return ;
    }

    int col=n%N;
    int row=n/N;

    if(mp[row][col]=='.'&&judge(row,col)){
        mp[row][col]='M';
        dfs(n+1,num+1);
        mp[row][col]='.';
    }
    dfs(n+1,num);
}

int main(){

    while(scanf("%d",&N)&&N){
        for(int i=0;i<N;i++){
            scanf("%s",mp[i]);
        }
        ans=0;
        dfs(0,0);
        printf("%d
",ans);

    }
}