炸弹人游戏_暴力枚举

最新推荐文章于 2024-01-29 13:17:54 发布

acm_JL

最新推荐文章于 2024-01-29 13:17:54 发布

阅读量960

点赞数

分类专栏：枚举 DFS BFS

本文链接：https://blog.csdn.net/acm_JL/article/details/50844299

版权

本文探讨了如何使用广度优先搜索（BFS）策略来解决炸弹人游戏中的路径问题，游戏中敌人（G）和墙（#）的移动受到可行走区域（.）的限制，包括对可推倒墙的处理。

摘要由CSDN通过智能技术生成

先来说说题目意思吧，如图，帮助小人找到一个放炸弹的坐标，使之一颗炸弹炸死最多的敌人。
炸弹人题目示意图

我们用字符G表示敌人，#表示墙， . 表示可以走的路，特别说明下，那种一推就倒的墙，就把它看做路吧。

BFS:

#include<iostream>
using namespace std;
struct note 
{
	int x;//横坐标
	int y;//纵坐标 
};
struct note que[401];
int book[20][20];
int i,j,k,sum,maxs=0,mx,my,n,m,startx,starty,tx,ty;
int next[4][2]={
  {0,1},
				{1,0},
				{0,-1},
				{-1,0}};
char a[20][21];//用来存储地图
int getnum(int i,int j) 
{
	int sum,x,y;
	sum=0;//记录可以消灭敌人的个数
	//将坐标i,j复制到两个变量x,y中，保存初始坐标i,j; 
	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++;//继续向下