炸弹人问题C++

自己给定一张地图和炸弹的初始位置，炸弹位置可移动，现在你需要移动炸弹使炸弹能够炸掉最多的敌人，炸弹一次可以炸掉一行和一列但是墙可以挡住炸弹。
给定的地图中#代表墙，G代表敌人，. 代表炸弹可以移动的地方，保证结果唯一。
在这个题目中，炸弹的位置可以移动，但并不是所有的位置炸弹都可以到达，炸弹只是可以在初始位置的情况下，沿着可以移动的位置移动。

以下是找路的函数（i,j是炸弹的初始位置）

int getnum(int i, int j) {
	int num, x, y;
	sum = 0;//sum用来计数(可以消灭的敌人数)，所以需要初始化为0
	//将坐标i,j复制到两个新变量x,y中，以便之后向上下左右4个方向统计可以消灭的敌人数

	//向上统计可以消灭的敌人数
	x = i; y = j;
	while (a[x][y] != '#') {//判断的点是不是墙，如果不是墙就继续
		//如果当前的点是敌人，则进行计数
		if (x < 0)//判断是否越界
			break;
		if (a[x][y] == 'G') {
			sum++;
		}
		x--;//作用是继续向上统计 
	}

	//向下统计可以消灭的敌人数
	x = i; y = j;
	while (a[x][y] != '#') {//判断的点是不是墙，如果不是墙就继续
		//如果当前的点是敌人，则进行计数
		if (x > n)//判断是否越界
			break;
		if (a[x][y] == 'G') {
			sum++;
		}
		x++;//作用是继续向下统计 
	}

	//向左统计可以消灭的敌人数
	x = i; y = j;
	while (a[x][y] != '#') {//判断的点是不是墙，如果不是墙就继续
		//如果当前的点是敌人，则进行计数
		if (y < 0)//判断是否越界
			break;
		if (a[x][y] == 'G') {
			sum++;
		}
		if(y>0)
		y--;//作用是继续向左统计 
	}

	//向右统计可以消灭的敌人数
	x = i; y = j;
	while (a[x][y] != '#') {//判断的点是不是墙，如果不是墙就继续
		//如果当前的点是敌人，则进行计数
		if (y > m)//判断是否越界
			break;
		if (a[x][y] == 'G') {
			sum++;
		}
		y++;//作用是继续向右统计 
	}

	return sum;//统计总和 
}

以下是全部的代码

#include<iostream>
using namespace std;
struct note {
	int x;//横坐标
	int y;//纵坐标
};
char a[21][21];//用来存储地图
int i, j, k, sum, Max = 0, mx, my, n, m, startx, starty, tx, ty;

int getnum(int i, int j) 
{
	int num, x, y;
	sum = 0;//sum用来计数(可以消灭的敌人数)，所以需要初始化为0
	//将坐标i,j复制到两个新变量x,y中，以便之后向上下左右4个方向统计可以消灭的敌人数

	//向上统计可以消灭的敌人数
	x = i; y = j;
	while (a[x][y] != '#') {//判断的点是不是墙，如果不是墙就继续
		//如果当前的点是敌人，则进行计数
		if (x < 0)
			break;
		if (a[x][y] == 'G') {
			sum++;
		}
		x--;//作用是继续向上统计 
	}

	//向下统计可以消灭的敌人数
	x = i; y = j;
	while (a[x][y] != '#') {//判断的点是不是墙，如果不是墙就继续
		//如果当前的点是敌人，则进行计数
		if (x > n)
			break;
		if (a[x][y] == 'G') {
			sum++;
		}
		x++;//作用是继续向下统计 
	}

	//向左统计可以消灭的敌人数
	x = i; y = j;
	while (a[x][y] != '#') {//判断的点是不是墙，如果不是墙就继续
		//如果当前的点是敌人，则进行计数
		if (y < 0)
			break;
		if (a[x][y] == 'G') {
			sum++;
		}
		if(y>0)
		y--;//作用是继续向左统计 
	}

	//向右统计可以消灭的敌人数
	x = i; y = j;
	while (a[x][y] != '#') {//判断的点是不是墙，如果不是墙就继续
		//如果当前的点是敌人，则进行计数
		if (y > m)
			break;
		if (a[x][y] == 'G') {
			sum++;
		}
		y++;//作用是继续向右统计 
	}

	return sum;//统计总和 
}

int main() 
{
	struct note que[401];//因为地图大小不超过20*20,因此队列扩展不会超过400个
	int head, tail;//队列
	int book[21][21] = { 0 };//定义一个标记数组并全部初始化为0 


	//定义一个用于表示走的方向的数组 
	int next[4][2] = { {0,1},//向右走
					{1,0},//向下走
					{0,-1},//向左走 
					{-1,0}//向上走	
	};//4行2列的二维数组

	cout << "请输入n和m,n为行,m为列：" << endl;
	cin >> n >> m;
	//读入起点坐标
	cout << "请输入起点坐标：" << endl;
	cin >> startx >> starty;

	//读入迷宫
	cout << "请输入迷宫矩阵：" << endl;
	for (i = 1; i <= n; i++) 
	{
		for (j = 1; j <= m; j++) {
			cin >> a[i][j];
		}
	}

	//队列初始化
	head = tail = 1;
	//往队列插入小人的起始坐标 
	que[tail].x = startx;
	que[tail].y = starty;
	tail++;
	book[startx][starty] = 1;
	if ( a[startx][starty] =='#'|| a[startx][starty] == 'G'  )
	{
		cout << "位置错误";//检查放的位置是否合理
		return 0;
	}
	Max = getnum(startx, starty);
	mx = startx;
	my = starty;

	//当队列不为空时循环
	while (head < tail) 
	{
		//枚举4个方向
		for (k = 0; k <= 3; k++) 
		{
			//尝试走的下一个点的坐标
			tx = que[head].x + next[k][0];
			ty = que[head].y + next[k][1];
			/*
			next二维数组
			next[0][0]=0;	next[0][1]=1;   //向右走
			next[1][0]=1;	next[1][1]=0;   //向下走
			next[2][0]=0;	next[2][1]=-1;  //向左走
			next[3][0]=-1;	next[3][1]=0;	//向上走

			*/
			//判断是否越界
			if (tx<1 || tx>n || ty<1 || ty>m)
			{
				continue;//退出此次循环 
			}

			//判断该点是否为平地或者曾经走过 
			if (a[tx][ty] == '.' && book[tx][ty] == 0) 
			{
				
				book[tx][ty] = 1;//每个点只入队一次，所以需要标记这个点已经走过 
				//插入新扩展的点到队列中 
				que[tail].x = tx;
				que[tail].y = ty;
				tail++;

				//统计当前新扩展的点可以消灭的敌人总数
				sum = getnum(tx, ty);
				//更新Max的值
				if (sum > Max) 
				{
					//如果当前统计出所能消灭敌人数大于Max,则更新Max,并用Max和my记录该点坐标
					Max = sum;
					mx = tx;
					my = ty;
				}
			}
		}
		head++;//注意这地方千万不要忘记，当一个点扩展结束后，head++才能对后面的点再进行扩展 

	}

	//最后输出这个点和最多可以消灭的敌人总数
	cout << endl << "将炸弹放置在(" << mx << "," << my << ")处可以消灭" << Max << "个敌人";

	getchar();
	return 0;
}