一道原创OI题(普及-)——ZCS的随机游走

题目描述

张宸硕知道了二位随机游走具有常返性,于是他喜欢在教室走路,用 "X" 表示教室中的障碍, "." 表示空地,"#"为起点,坐标为 (0, 0) ,给出他行走的路线,如果张宸硕在游走过程中撞到了墙上(障碍,即遇到 "X" ),则输出 "ZCS is die!"。如果没有撞到障碍,就输出张宸硕当前的坐标。

输入格式

首先输入三个值 n、m、x 。其中 n 和 m 表示教室的大小(长和宽 ),x 表示张宸硕的步数。

接下来输入 n 行内容,每行内容由字符组成, "X" 表示障碍, "." 表示空地, "#" 表示张宸硕的初始位置。

接下来x行,输入opt,opt为1、2、3或者4,分别代表上下左右。

输出格式

如果张宸硕在游走过程中撞到了墙上(障碍,即遇到 "X" ),则输出 "ZCS is die!"。 如果没有撞到障碍,就输出张宸硕当前的坐标(假设 "#" 的初始坐标为 (0, 0) )。

数据范围

规定 n 和 m 的取值范围是小于等于 10^5 ,x 的取值范围是小于等于 10^7 。

欢迎大家把自己的代码发到评论区,下一篇会给出数据生成器和数据。

相关推荐
独自破碎E几秒前
【手撕真题】合并区间
算法
big_rabbit05022 分钟前
[算法][力扣110]平衡二叉树
数据结构·算法·leetcode
二年级程序员10 分钟前
排序(五)“计数排序” 与 “各排序实际用时测量”
c语言·算法·排序算法
Ralph_Y14 分钟前
C++:static
开发语言·c++
松☆17 分钟前
C++ 程序设计基础:从 Hello World 到数据类型与 I/O 流的深度解析
c++·算法
nimadan1220 分钟前
海螺AI漫剧2025推荐,解锁沉浸式互动叙事新体验
c++
今儿敲了吗20 分钟前
41| 快速乘
数据结构·c++·笔记·学习·算法
愚者游世22 分钟前
alignof 和 alignas各版本异同
c++·学习·程序人生·职场和发展·visual studio
ysa05103024 分钟前
树的定向(dfs并查集贪心)
数据结构·c++·笔记·算法·深度优先·图论
懒洋洋在睡觉29 分钟前
Vulkan demo入门教程三:逻辑设备、队列与交换链
c++·图形渲染