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

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

相关推荐
泡沫冰@3 小时前
GO 语言基础
开发语言·算法·golang
键盘会跳舞4 小时前
C++:std::tuple 源码级深度拆解——变参模板、SFINAE与模板元编程核心技巧
开发语言·c++·sfinae·变参模板
bkspiderx4 小时前
从零开始:VS Code搭建C/C++开发环境全指南(Windows/macOS/Linux)
c语言·c++·windows·vs code·c/c++开发环境
东华万里4 小时前
第40篇C++核心基础与工程实践:从底层逻辑到避坑指南
开发语言·c++·面试·大学生专区
luj_17684 小时前
元设计的诱惑与现实
c语言·开发语言·c++·经验分享·算法
小星星闪亮登场4 小时前
ST表--倍增思想
开发语言·数据结构·c++·算法·思维
东华万里4 小时前
第40篇 C++核心基础与工程实践:从底层逻辑到避坑指南
开发语言·c++·大学生专区
AC赳赳老秦4 小时前
OpenClaw 多源采集公开行业数据:从原始信息到研究报告初稿的自动化实践
java·c语言·c++·python·php·deepseek·openclaw
玩三国杀玩的5 小时前
Pytorch-c++-CUDA
c++·pytorch·python·深度学习
马可家的菠萝5 小时前
Vue3 + Canvas 手绘笔记工程化实践:别把画布只当成一张 PNG
前端·vue.js·算法