深度優先搜索例題（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;

}

測試數據：