17. 进圈编程练习

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[maxn][maxn];int main() {int n, m, k;int start_x, start_y, end_x, end_y;scanf("%d%d%d", &n, &m, &k);for (int i = 0; i < n; ++i) {scanf("%s", &mp[i]);//取二维数组某一组元素的首地址进行存储，记住这种存储方式}scanf("%d%d%d%d", &start_x, &start_y, &end_x, &end_y);// 又是一套初始化memset(vis, 0, sizeof(vis));que.push(node(start_x-1, start_y-1, 0));//把括号内的三个作为三个参数传递进去，把一个node型数据放进队列vis[start_x-1][start_y-1] = 1;int ans;int flag = 0;while (!que.empty()) {node tmp = que.front();//tmp为取出来的待处理的队首struct node类型的元素que.pop();for (int i = 0; i < 4; ++i) {for (int j = 1; j < k+1; j++){int x = tmp.x + dx[i] * j, y = tmp.y + dy[i] * j;if (x < 0 || x >= n || y < 0 || y >= m || mp[x][y] == '#' ){break;}if(vis[x][y] == 1)continue;if (x == end_x-1 && y == end_y-1) {ans = tmp.step+1;flag = 1;goto z;}que.push(node(x, y, tmp.step + 1));vis[x][y] = 1;}}}    z: if(flag)printf("%d\n", ans);elseprintf("-1\n");return 0;
}

17. 进圈编程练习相关推荐

中国电子学会青少年编程能力等级测试图形化一级编程题：小狗进圈
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 小狗进圈小狗非常听话,收到命令能在舞台 ...
2021年9月电子学会图形化一级编程题解析含答案：小狗进圈
[此题目来自2021年9月份电子学会] [青少年软件编程(图形化)等级考试试卷(一级)] 三.编程题(共2题,共30分) 37.小狗进圈小狗非常听话,收到命令能在舞台上向右移动,如下图所示,它只能移 ...
【编程题】【Scratch一级】2021.09 小狗进圈
小狗进圈小狗非常听话,收到命令能在舞台上向右移动,如下图所示,它只能移动到相邻的圈里,不能跑到圆圈外. 1. 准备工作 (1)背景:根据上图绘制背景: (2)删除小猫角色,添加角色:Dog2: (3 ...
非零基础自学Golang 第17章 HTTP编程(上) 17.3 爬虫框架gocolly 17.3.1 gocolly简介
非零基础自学Golang 文章目录非零基础自学Golang 第17章 HTTP编程(上) 17.3 爬虫框架gocolly 17.3.1 gocolly简介第17章 HTTP编程(上) 17.3 ...
每日一书丨《百万在线》罗培羽：服务端入门不该陷进网络编程
刚毕业到游戏公司工作时,项目组用了纯C++技术方案,主管丢给一本400+页的<TCP/IP详解>,说啃完它就算入门了.可是对于毕业生而言,看这种书就像在看字典,看了很久也写不出有实际意义的 ...
西安尚学堂练习09.17｜Java编程笔试面试题
下列哪些类型能被throw语句抛出? A. Error B. Exception C. Throwable D. Object [解]注意Error也是可以被throw的,只是通常Error出现程序就 ...
【C++】C/C++面试之17道经典编程题目分析
本篇是C/C++面试题目,共计17道经典题.其中涵盖了C的各种基础语法和算法,以函数接口设计和算法设计为主. (读者可以看着题目先做一遍,做完再看解析,大家可以互相学习) 目录: 函数书写经典题题目 ...
从 C++98 到 C++17，元编程是如何演进的？ | 技术头条
作者 | 祁宇责编 | 郭芮出品 | CSDN(ID:CSDNnews) 不断出现的C++新的标准,正在改变元编程的编程思想,新的idea和方法不断涌现,让元编程变得越来越简单,让C++变得简单也 ...
第13届蓝桥杯省赛真题剖析-2022年4月17日Scratch编程初中级组
[导读]:超平老师的<Scratch蓝桥杯真题解析100讲>已经全部完成,后续会不定期解读蓝桥杯真题,这是Scratch蓝桥杯真题解析第122讲. 第13届蓝桥杯省赛举办了两次,这是202 ...

17. 进圈编程练习

17. 进圈编程练习相关推荐

最新文章

热门文章

17. 进圈 编程练习

17. 进圈 编程练习相关推荐

最新文章

热门文章

17. 进圈编程练习

17. 进圈编程练习相关推荐