poj 1315 经典的dfs

#include<iostream>
#include<cstdio>
//经典的dfs
//题目描述，在给定的一副图中行列不能同时出现子，除非有墙隔开
//问最大可以放的子数
//典型的dfs,怎么搜呢，通常都是以行或列为一定来搜，一行一行或一列一列来搜，
//然后进位，在找到一个合法点后对其进行检查行列是否有子，墙的情况也要考虑
//然后有两种选择，落子或着不落子，这么搜，搜完还有恢复值
#include<cstdlib>
#include<algorithm>
using namespace std;
char map[8][8];
int  n,vis[8][8],ans;
int dx[]={1,-1,0,0};
int dy[]={0,0,1,-1};
int inmap(int x,int y)
{
    if(x<0||x>=n||y<0||y>=n)return 0;
    return 1;
}
int ok(int x,int y)
{
    if(map[x][y]=='X')return 0;
    int i,j;
    for(i=0;i<4;i++)
    {
        int x1=x;
        int y1=y;
        while(inmap(x1,y1)&&map[x1][y1]=='.')
        {
            if(vis[x1][y1])  return 0;
            x1+=dx[i];
            y1+=dy[i];
        }
    }
    return 1;
}
void dfs(int step,int num)
{
    ans=max(ans,num);
    for(int i=step;i<n*n;i++)
    {
        int x=i/n;
        int y=i%n;
        if(ok(x,y))
        {
            vis[x][y]=1;
            dfs(i+1,num+1);
            vis[x][y]=0;
        }
    }
}
int main()
{
    int i,j;
    while(scanf("%d",&n),n)
    {
        ans=0;
        for(i=0;i<n;i++)
        {
            scanf("%s",&map[i]);
            for(j=0;j<n;j++)
            {
                vis[i][j]=0;
            }
        }
        dfs(0,0);
        printf("%d\n",ans);
    }
    return 0;
}