zoj 1002 && hdu 1045 Fire Net

  一直都知道这个题目能够用深度优先搜索来做，但是一直没有写过。其实这个题目不是很难，但是好久都没写过搜索了，感觉很吃力了。所以从现在开始想把搜索在好好地搞一下了。题目的大意：给定一个矩阵，这个矩阵中有些地方是空白的，有些地方是有墙的，问最多可以放置多少不互相攻击炮台。

搜索的策略是：从第一个位置开始搜索，搜遍没一个位置，当然有墙和放置了炮台的地方不再可以放置炮台。还有保证不互相攻击...........有些小技巧得好好体会，好好学习了。感觉自己很菜，还得努力啊！

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define N 6
int t;
int maxs;
char map[N][N];
bool judge(int x,int y)
{
    if(map[x][y]!='.')return false;       //表示这个点是无法放置炮台的
    for(int i=x-1;i>=1;i--)
    {
        if(map[i][y]=='X')break;
        if(map[i][y]=='P')return false;
    }
    for(int i=y-1;i>=1;i--)
    {
        if(map[x][i]=='X')break;
        if(map[x][i]=='P')return false;
    }
    return true;
}
void DFS(int pos,int n)
{
    if(pos==t*t)
    {
        maxs=maxs>n?maxs:n;
        return;
    }
    int x=pos/t+1;   //小技巧，学过来了
    int y=pos%t+1;
    if(judge(x,y))   //判断坐标为(x,y)的点能否放置炮台
    {
        map[x][y]='P';
        DFS(pos+1,n+1);
        map[x][y]='.';
    }
    DFS(pos+1,n);
    return ;
}
int main()
{
    while(scanf("%d",&t)!=EOF&&t)
    {
        for(int i=1;i<=t;i++)
        {
            for(int j=1;j<=t;j++)
            {
                cin>>map[i][j];
            }
        }
        maxs=-1;
        DFS(0,0);
        printf("%d\n",maxs);
    }
    return 0;
｝