17. 进圈编程练习

最新推荐文章于 2024-08-19 10:15:50 发布

loveumozart

最新推荐文章于 2024-08-19 10:15:50 发布

阅读量1.9k

点赞数 1

分类专栏：大二小学期程序设计

本文链接：https://blog.csdn.net/weixin_41207175/article/details/85252955

版权

Description

龙龙最近迷上了一款名叫 PUBG（PLAYERUNKNOWN’S BATTLEGROUNDS）的手游，那是一款关乎生存挑战的 RPG 逃亡游戏。

考虑到游戏的环节过于复杂，龙龙决定简化一下场景：整个地图可以看做一个长为宽为的二维格点平面。龙龙需要从但有些格点上存在障碍#不能行走，有些格点是沙地.。龙龙只能移动在允许行走的沙地上，同时每一时刻，龙龙只能朝着当前位置周围的上、下、左、右四个方向移动。同时因为龙龙使用了能量饮料，每分钟最多可以朝着一个方向行走

#include <queue>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

const int maxn = 1010;
const int dx[] = {0, 0, 1, -1};
const int dy[] = {1, -1, 0, 0};

struct node {
    int x, y;
    int step;
    // 初始化列表
    node(int _x, int _y, int _step) : x(_x), y(_y), step(_step) {}
};
queue<node> que;
int vis[maxn][maxn];
char mp[m