深度优先搜索例题（C语言）

这篇是对上一篇的炸弹人用了另一种解法
题目：

代码：

#include <stdio.h>
//全局变量
char a[21][21];
int book[20][21]={0},max,mx,my,n,m;//book数组的值为1表示已走过，为0表示未走过，初始化都为0；

//该函数用来统计每个点位可消灭的敌人数
int getnum(int i,int j)
{
int x,y,sum=0;
x=i;y=j;
while(a[x][y]!=’#’)//判断该点是否为墙
{
if (a[x][y]==‘G’)//判断该点是否有敌人，若有则进行统计
{
sum++;
}
//向上统计
x–;
}

x=i;y=j;
while(a[x][y]!='#')//判断该点是否为墙
{
	if (a[x][y]=='G')//判断该点是否有敌人，若有则进行统计
	{
		sum++;
	}
	//向下统计
	x++;
}

x=i;y=j;
while(a[x][y]!='#')//判断该点是否为墙
{
	if (a[x][y]=='G')//判断该点是否有敌人，若有则进行统计
	{
		sum++;
	}
	//向右统计
	y++;
}

x=i;y=j;
while(a[x][y]!='#')//判断该点是否为墙
{
	if (a[x][y]=='G')//判断该点是否有敌人，若有则进行统计
	{
		sum++;
	}
	//向左统计
	y--;
}

return sum;

}

void dfs(int x,int y)
{
int k,sum,tx,ty;
int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//分别表示向右，下，左，上方向移动

sum=getnum(x,y);

//若（x，y）处可消灭的敌人数大于max，则更新max的值，保证max存放的是最大可消灭敌数
if (sum>max)
{
	max=sum;
	mx=x;
	my=y;
}

//枚举4个方向
for(k=0;k<=3;k++)
{
	tx=x+next[k][0];
	ty=y+next[k][1];

	//判断是否超出地图边界
	if (tx<0 || tx>n-1 || ty<0 ||ty>m-1)
	{
		continue;
	}

	//判断当前点位是否为空地，是否已经走过
	if (a[tx][ty]=='.' && book[tx][ty]==0)
	{
		book[tx][ty]=1;
		dfs(tx,ty);//以tx，ty为中心坐标，开始尝试下一个点
	}
}
return;//后退点位

}

int main()
{
int i,startx,starty;
//地图大小为n*m，初始点位为（startx，starty）
scanf("%d %d %d %d",&n,&m,&startx,&starty);

for (i=0;i<=n-1;i++)
{
	scanf("%s",a[i]);//一次读入一行
}
book[startx][starty]=1;
max=getnum(startx,starty);//给max附初值，不排除第一个点位可消灭的敌人数最大
mx=startx;my=starty;
dfs(startx,starty);
printf("将炸弹放置在（%d，%d），最多可以消灭%d个敌人\n",mx,my,max);	
return 0;

}

测试数据：