123 lines
2.5 KiB
Markdown
123 lines
2.5 KiB
Markdown
---
|
||
title: 炸弹人游戏
|
||
date: 2022-03-09 00:16:12.441
|
||
updated: 2022-09-05 20:04:13.861
|
||
url: https://hhdxw.top/archives/75
|
||
categories:
|
||
- C&C++
|
||
tags:
|
||
- 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;
|
||
}
|
||
```
|
||
|
||
## 四、运行结果如下：
|
||
|
||
 |