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

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

相关推荐
武子康2 分钟前
AI炼丹日志-24 - MCP 自动操作 提高模型上下文能力 Cursor + Sequential Thinking Server Memory
大数据·人工智能·算法·机器学习·ai·语言模型·自然语言处理
Rachelhi12 分钟前
C++高级编程深度指南:内存管理、安全函数、递归、错误处理、命令行参数解析、可变参数应用与未定义行为规避
开发语言·c++
MaisieKim_1 小时前
如何实现 C/C++ 与 Python 的通信
c语言·c++·python
蒟蒻小袁2 小时前
力扣面试150题--二叉树的层平均值
算法·leetcode·面试
geneculture2 小时前
技术-工程-管用养修保-智能硬件-智能软件五维黄金序位模型
大数据·人工智能·算法·数学建模·智能硬件·工程技术·融智学的重要应用
1001101_QIA2 小时前
【QT】理解QT机制之“元对象系统”
开发语言·c++·qt·算法
a东方青2 小时前
[蓝桥杯C++ 2024 国 B ] 立定跳远(二分)
c++·算法·蓝桥杯·c++20
Studying 开龙wu3 小时前
机器学习无监督学习sklearn实战一:K-Means 算法聚类对葡萄酒数据集进行聚类分析和可视化( 主成分分析PCA特征降维)
算法·机器学习·sklearn
似水এ᭄往昔3 小时前
【数据结构】--二叉树--堆(上)
数据结构·算法
心软且酷丶3 小时前
leetcode:479. 最大回文数乘积(python3解法,数学相关算法题)
python·算法·leetcode