Note/c++/炸弹人游戏题目.md

title	date	updated	url	categories	tags
炸弹人游戏	2022-03-09 00:16:12.441	2022-09-05 20:04:13.861	https://hhdxw.top/archives/75	C&C++	C&C++

一、题目：

你只有一枚炸弹，这枚炸弹威力超强（杀伤距离超长，可以消灭杀伤范围内的所有敌人）。请问在哪里放置炸弹可以消灭最多的敌人？最多可以消灭多少敌人？

二、注意：

​ 灰色底纹表示墙，炸弹不能穿透。

​ 人脸 表示敌人。

​ 空白位置表示空地。

​ 炸弹只能安放到空地上。

三、代码实现如下：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	//0.墙	1.表示敌人	2.空地
	int max = 0,p,q;
	int a[13][13] = { 0,0,0,0,0,0,0,0,0,0,0,0,0,
					  0,1,1,2,1,1,1,0,1,1,1,2,0,
					  0,0,0,2,0,1,0,1,0,1,0,1,0,
					  0,2,2,2,2,2,2,2,0,2,2,1,0,
					  0,1,0,2,0,0,0,2,0,1,0,1,0,
					  0,1,1,2,1,1,1,2,0,2,1,1,0,
					  0,1,0,2,0,1,0,2,0,2,0,0,0,
					  0,0,1,2,2,2,1,2,2,2,2,2,0,
					  0,1,0,2,0,1,0,0,0,2,0,1,0,
					  0,2,2,2,1,0,1,1,1,2,1,1,0,
					  0,1,0,2,0,1,0,1,0,2,0,1,0,
					  0,1,1,2,1,1,1,0,1,2,1,1,0,
					  0,0,0,0,0,0,0,0,0,0,0,0,0,};
//	j代表每一列，i代表每一行
	for(int i = 1;i < 12;i++)
	{
		for(int j = 1;j < 12;j++)
		{
			if(a[i][j] == 2)
			{
				//sum临时计算敌人数量，x,y,分别是横纵坐标
				int x,y,sum=0;
				//向上
				x=i;
				y=j; 
                //判断不撞到墙就进入，撞到墙就停止移动
				while(a[x][y]!=0)
				{
                    //判断是不是敌人，是，则加一
					if(a[x][y]==1)
						sum++;
					//控制移动炸弹范围
                    x--;
				}
				
				//向下 
				x=i;
				y=j; 
				while(a[x][y]!=0)
				{
					if(a[x][y]==1)
						sum++;
					x++;
				}
				
				//向左 
				x=i;
				y=j; 
				while(a[x][y]!=0)
				{
					if(a[x][y]==1)
						sum++;
					y--;
				}
				
				//向右 
				x=i;
				y=j; 
				while(a[x][y]!=0)
				{
					if(a[x][y]==1)
						sum++;
					y++;
				}
				
                //统计四个方向行走过程中碰到的敌人的数量，并与上一次做比较寻找最大值
				if(sum>max)
				{
					max=sum;
					p=i;
					q=j;
				}
			}
		}
	}
	cout << "最多人数是：" << max << "人" << endl;
	cout << p << "行" << q << "列" << endl;
	return 0;
}

四、运行结果如下：