zoj1002

真是的，还是改不了粗心的坏毛病，没看到0结束，害我看了半天代码哪里出错了

#include<iostream>
using namespace std;
int n,maxnum;
char map[10][10];

bool set(int x,int y,int size)//判断（x,y）位置是否安全
{
    for(int i=x-1;i>=0;i--){
        if(map[i][y]=='0')
            return 0;
        if(map[i][y]=='X')
            break;
    }
    for(int i=y-1;i>=0;i--){
        if(map[x][i]=='0')
            return 0;
        if(map[x][i]=='X')
            break;
    }
    for(int i=x+1;i<size;i++){
        if(map[i][y]=='0')
            return 0;
        if(map[i][y]=='X')
            break;
    }
    for(int i=y+1;i<size;i++){
        if(map[x][i]=='0')
            return 0;
        if(map[x][i]=='X')
            break;
    }
    return 1;
}

void find(int z,int num,int size)//从(z/size,z%size)位置开始寻找
{
    int x=z/size;
    int y=z%size;

    if((z==size*size-1)){//到达最后一个位置，并且看看是否合适
        if(map[x][y]=='.'&&set(x,y,size)){
            if(++num>maxnum)
                maxnum=num;
        }else{
            if(num>maxnum)
                maxnum=num;
        }
        return;
    }

    if(map[x][y]=='.'&&set(x,y,size)){//当前位置合适
        map[x][y]='0';
        find(z+1,num+1,size);//放置碉堡
        map[x][y]='.';
        find(z+1,num,size);//不放置碉堡
    }else{
        find(z+1,num,size);//不放置
    }

}

int main()
{
    while(cin>>n&&n)
    {   
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                cin>>map[i][j];
            }
        }
        find(0,0,n);
        cout<<maxnum<<endl;
        maxnum=0;
    }
    system("pause");
    return 0;
}