Fire Net代码

#include

int n,max;

char a[6][6];

bool allow(int r,int c){

if(a[r][c]=='X')

return false;

int i;

for(i=r;i>=0;i--){//从后面开始检验，若先出现墙则终止本次循环，若先出现map则此处肯定不能安

                                // 装，返回false

if(a[i][c]=='@')

return false;

else if(a[i][c]=='X')

break;

}

for(i=c;i>=0;i--){//同上

if(a[r][i]=='@')

return false;

else if(a[r][i]=='X')

break;

}

    return true;

}

void search(int k,int num){

if(k==n*n){

if(num>max)

max=num;

return;

    }

int row=k/n,col=k%n;

if(allow(row,col)){

a[row][col]='@';

search(k+1,num+1);

a[row][col]='.';

}

search(k+1,num);

}

int main(){

int i;

while(scanf("%d",&n)&&n){

max=0;

        for(i=0;i

scanf("%s",a[i]);

search(0,0);

printf("%d\n",max);

}

    return 0;

}