数据结构（c++）--炸弹人游戏（BFS）

最新推荐文章于 2024-03-16 20:40:17 发布

一只829

最新推荐文章于 2024-03-16 20:40:17 发布

阅读量2k

点赞数 2

文章标签：大数据数据结构 c++ 游戏宽度优先

本文链接：https://blog.csdn.net/qq_63533863/article/details/125782928

版权

本文通过C++实现炸弹人游戏的最优化策略，利用宽度优先搜索（BFS）算法，探讨如何放置炸弹以消灭最多的敌人。通过对样例输入和输出的分析，阐述算法的思路和步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找出炸弹放在哪里消灭的敌人最多

#include<iostream>
using namespace std;
char a[20][20];
struct note {
	int x;
	int y;
};

int getnum(int i,int j){
	int p=i, q=j, sum = 0;
	//向下统计可以消灭的敌人数（炸弹不能穿墙）
	while (a[p][q] != '#') {
		if (a[p][q] == 'G')
			sum++;
		p++;
	}
	//向上统计可以消灭的敌人数（炸弹不能穿墙）
	p = i; q = j;
	while (a[p][q] != '#') {
		if (a[p][q] == 'G')
			sum++;
		p--;
	}
	//向左统计可以消灭的敌人数（炸弹不能穿墙）
	p = i; q = j;
	while (a[p][q] != '#') {
		if (a[p][q] == 'G')
			sum++;
		q--;
	}
	//向右统计可以消灭的敌人数（炸弹不能穿墙）
	p = i; q = j;
	while (a[p][q] != '#') {
		if (a[p][q] == 'G')
			sum++;
		q++;
	}
	return sum;
}
//起点开始四周扩展