一道原创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 。

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

相关推荐
liliangcsdn5 分钟前
ICIR权重矩阵如何加权标准化为综合因子
算法
ShineWinsu7 分钟前
对于MySQL:数据库的操作的解析
linux·数据库·c++·mysql·面试·笔试·库的操作
云小逸24 分钟前
C++ 第一阶段:对象、内存与生命周期
开发语言·c++
夜航海图26 分钟前
S-57 数据解剖:把一个 ENC 文件拆给你看
c++
(Charon)29 分钟前
【C++】网络缓冲区设计(三):Chain Buffer链式缓冲区、动态扩容与跨节点读写
服务器·c++
SDWAN_Cheap41 分钟前
SD-WAN智能选路技术的算法与实现机制
算法·php·sdwan
不会就选b1 小时前
数据结构之树&&二叉树(二)
数据结构·算法
渡之2 小时前
ArduPilot (APM)滤波器之SlewLimiter 深度解析
算法
zander2582 小时前
LeetCode 1143. 最长公共子序列
开发语言·python·算法
Sumerking2 小时前
llc_control.c 专项评审(v3 更新版)
c语言·开发语言·算法·obc