再解炸弹人-bfs

最新推荐文章于 2022-03-15 20:17:59 发布

halisi7

最新推荐文章于 2022-03-15 20:17:59 发布

阅读量254

点赞数

分类专栏：算法笔记文章标签：开发语言后端 c语言

本文链接：https://blog.csdn.net/qq_42912469/article/details/123259606

版权

本文介绍了如何运用广度优先搜索（BFS）解决炸弹人游戏中的路径寻找问题。通过详细的问题描述、代码实现、输入输出示例，阐述了BFS在解决20*20地图中迷宫问题的应用，强调了BFS与深度优先搜索（DFS）在迷宫问题解决中的重要性，并指出初始位置的必要性。

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

问题描述

代码解决

#include <stdio.h>

char a[21][21];//用来存储地图

struct node {
   
	int x;//横坐标
	int y;//纵坐标
};

int getnum(int x,int y) {
   //
	int num=0;//用来计数
	int tx, ty;
	//从四个方向统计可以消灭的敌人
	//向右
	tx = x; ty = y;
	
	while (a[tx][ty] != '#') {
   //判断是不是墙，不是墙继续
		if (a[tx][ty] == 'G') {
   
			num++;
		}
		ty++;
	}
	//向左
	tx = x; ty = y;
	while (a[tx][ty] != '#') {
   
		if (a[tx][ty] == 'G') {

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

halisi7

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
打赏
0
评论
再解炸弹人-bfs

问题描述代码解决#include <stdio.h>char a[21][21];//用来存储地图struct node { int x;//横坐标 int y;//纵坐标};int getnum(int x,int y) {// int num=0;//用来计数 int tx, ty; //从四个方向统计可以消灭的敌人 //向右 tx = x; ty = y; while (a[tx][ty] != '#') {//判断是不是墙，不是墙继续 if
复制链接

扫一扫