小明系列故事——玩转十滴水

最新推荐文章于 2024-10-03 23:25:47 发布

wgf3341869

最新推荐文章于 2024-10-03 23:25:47 发布

阅读量610

点赞数

文章标签：算法小明系列故事玩转十滴水腾讯编程马拉松 hdu 4527

本文链接：https://blog.csdn.net/wgf3341869/article/details/8746932

版权

本文介绍了腾讯编程马拉松中一道关于迷宫的题目，重点讲解了如何运用广度优先搜索（BFS）策略解决。通过示例代码展示了如何处理时间和空间层次，确保正确地增加水滴并避免一步登天的错误。

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

这是腾讯编程马拉松的一道题，记住一个东西就是，如果是走迷宫，基本上的广度优先搜索或者是深度优先搜索都是一步一个脚印，心急吃不了热豆腐，都是切忌一步登天，不要想着一滴水珠一个劲的向前冲，最后在记录坐标，死穴就是在时间层次上是不确定的，这道题是非常需要时间的层次意识的，就是保证不了先进和后进确认以后都是需要的时间的。

#include<stdio.h>
#include<queue>
#include<string.h>
using namespace std;

typedef struct Node{
int i,j,dire,time;
}Node;

int a[10][10],times[10][10],dir[4][2]={-1,0,0,1,1,0,0,-1};
queue<Node> que;
Node next,tmp;

void move(Node tmp,int _dir)
{
if(a[tmp.i+dir[_dir][0]][tmp.j+dir[_dir][1]]!=-1){
next.i=tmp.i+dir[_dir][0];
next.j=tmp.j+dir[_dir][1];
next.time=tmp.time+1;
if(a[next.i][next.j]){

if(a[next.i][next.j]>4){
if(