判断每个点,
在判断每个点的时候
先判断每个点的四个方向上是否有墙
有的话就换个方向判断
若这个方向上没有墙并且没有城堡 这个位置可以建立城堡
若这个方向上没有墙并且有城堡 这个位置不可以建立城
#include"iostream"
#include"stdio.h"
using namespace std;
char map[20][20];
int dir[4][2]={1,0,-1,0,0,1,0,-1};
int n;
int ans;
int ok(int x,int y)
{
int dx,dy;
if(map[x][y]!='.') return 0;
for(int i=0;i<4;i++)
{
dx=x+dir[i][0];//控制这个点的四个方向
dy=y+dir[i][1];
while(1)
{
if(map[dx][dy]=='X'||map[dx][dy]=='x'||dx<0||dx>=n||dy<0||dy>=n)//这个x貌似有大写也有小写。。。//若有墙直接退出换个方向
break;
if(map[dx][dy]=='B') return 0;// 这个方向上有城堡说明不可以建立 返回值为0
dx+=dir[i][0];//一个方向判断到底
dy+=dir[i][1];
}
}
return 1;
}
void dfs(int cnd)
{
if(cnd>ans) ans=cnd;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(ok(i,j))
{
map[i][j]='B';
dfs(cnd+1);
map[i][j]='.';
}
}
int main()
{
//freopen("a.txt","r",stdin);
while(cin>>n&&n)
{
int i,j;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
cin>>map[i][j];
}
ans=0;
dfs(0);
cout<<ans<<endl;
}
return 0;
}
堡