java兰顿蚂蚁解题思路_蓝桥试题-兰顿蚂蚁
问题描述:
兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。
平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。
蚂蚁的头部朝向为:上下左右其中一方。
蚂蚁的移动规则十分简单:
若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;
若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。
规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称,像是会重复,但不论起始状态如何,蚂蚁经过漫长的混乱活动后,会开辟出一条规则的“高速公路”。
蚂蚁的路线是很难事先预测的。
你的任务是根据初始状态,用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。
输入格式
输入数据的第一行是 m n 两个整数(3 < m, n < 100),表示正方形格子的行数和列数。
接下来是 m 行数据。
每行数据为 n 个被空格分开的数字。0 表示白格,1 表示黑格。
接下来是一行数据:x y s k, 其中x y为整数,表示蚂蚁所在行号和列号(行号从上到下增长,列号从左到右增长,都是从0开始编号)。s 是一个大写字母,表示蚂蚁头的朝向,我们约定:上下左右分别用:UDLR表示。k 表示蚂蚁走的步数。
输出格式
输出数据为两个空格分开的整数 p q, 分别表示蚂蚁在k步后,所处格子的行号和列号。
样例输入
5 6
0 0 0 0 0 0
0 0 0 0 0 0
0 0 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
2 3 L 5
样例输出
1 3
样例输入
3 3
0 0 0
1 1 1
1 1 1
1 1 U 6
样例输出
0 0
解答:
java兰顿蚂蚁解题思路_蓝桥试题-兰顿蚂蚁相关推荐
- java兰顿蚂蚁解题思路_程序员面试金典 - 面试题 16.22. 兰顿蚂蚁(deque模拟)
1. 题目 一只蚂蚁坐在由白色和黑色方格构成的无限网格上. 开始时,网格全白,蚂蚁面向右侧. 每行走一步,蚂蚁执行以下操作. (1) 如果在白色方格上,则翻转方格的颜色,向右(顺时针)转 90 度,并 ...
- java亲密数的解题思路,算法解题思路总结 - jjhgx的个人空间 - OSCHINA - 中文开源技术交流社区...
算法解题思路: 细读算法要求 找到极限情况 找到临界情况,结果依赖 找到最终的结束求解点 编程实现:考虑算法的空间复杂度和时间复杂度 案例说明: 假设: 输入字符串为:s, 长度为:slen, s的第 ...
- java中暴力是啥方法_[蓝桥杯][历届试题]回文数字 中规中矩的暴力方法(Java代码)...
解题思路: 1.直接暴力好了,只有5位和6位 注意事项: 1.如果没有暴力出一条结果,那么记得输出-1 参考代码:import java.util.Scanner; public class Main ...
- 排队问题解题思路_高考文科数学是最“拉分”的!6种题型分析与10大解题方法...
我回来啦~~好多天没更了. 最近私信挺多的,很多人跟我说学习毫无章法,总是高投入低产出,大量的时间.精力投入,成绩却不见起色.包括当年我自己上高中的时候,也是这样. 问题其实就是上课听懂了.但是一做题 ...
- 排队问题解题思路_青岛版二年级数学下册8.2除加除减解决问题微课视频辅导+练习...
(视频最大化,横屏观看,视觉效果更佳哦!) 课后作业 先 思 考 再 看 答 案 1.34-15÷3=29(元) 答:一件上衣比一双袜子贵29元. 2.48÷6+48=56(只) 答:小香的奶奶一共养 ...
- python四位玫瑰数的解题思路_入门python知识点总结以及15道题的解题思路分析
知识点总结python 1.序列app 操做符ide x in s 若是x是列表s的元素,返回True,不然False s + t 链接两个序列s和t s*n或者n*s 将序列s复制n次 s[i] 返 ...
- 排队问题解题思路_教育随笔|数学之排队问题
小学一年级上册的教材中就已经涉及到"两人之间有几人"的问题,但是对于低年级的学生而言,只学习了20以内的数及其加减法,如何让小学生能更好的理解和掌握这一问题,老师光靠一张嘴和一支粉 ...
- python解题思路_黄哥Python: 一道水题“最大唯一数” 解题思路
有人在**论坛上提问,求解一个数组中最大唯一数. 1.读题,数组中全部是整数,有的数字有重复的,求出不重复的最大整数. 2.解题思路,利用Python 字典去统计每一个整数出现的次数,整数为key,出 ...
- iphone快捷指令蚂蚁森林能量_如何快速偷取蚂蚁森林能量?这有一个捷径……
原标题:如何快速偷取蚂蚁森林能量?这有一个捷径-- 蚂蚁森林应该不用世超介绍了吧. 在这款产品中,咱们可以通过收取自己的能量以及薅朋友的能量,养一颗虚拟的树,等树长大支付宝就会以你的名义在荒漠种下一颗 ...
最新文章
- redis 运维常用命令
- python装饰器-python修饰器(装饰器)以及wraps
- 项目实战-本地自动化部署
- 一次MYSQL 服务器性能优化之旅
- java 异常 理解_java异常理解(1)
- checked exception和unchecked exception区别
- qml: 多级窗口visible现象;
- property 、classmethod 、 staticmethod 的用法
- 无机金属专业里有计算机课吗,无机非金属材料工程专业课程有不少
- 群晖nas存储系统原理_一篇看懂黑群晖重装系统
- allegro 自定义快捷键
- 论文选题的原则、来源与方法
- 船舶导航软件测试,北斗卫星船舶定位及信息通信应用
- 3分钟了解入门「机器学习」该学习什么?(下)
- 2018年-读书笔记
- 虚拟机VMware安装Ubuntu记录
- 掌握web开发基础系列--物理像素、逻辑像素、css像素
- 如何计算java对象大小
- 苹果消息推送服务教程:第二部分(共2部分)
- 改善到底多大? FXAA画质游戏实测
热门文章
- 110_cs江湖2_苹果双子星:两个史蒂夫
- 一骑绝尘引发的思考–关于hive程序员是否需要学习mapreduce
- 蓝桥杯 试题 算法训练 印章 C++ 详解
- 获取代理服务器ip列表的方法
- php自动发送邮件,PHP实现自动发送邮件功能代码(qq 邮箱)_php实例
- 20060627: “感冒通”今何在
- 浙江工商大学python题库_浙江工商大学
- Linux入门-常用命令
- 数据结构与算法期末复习——知识点+题库
- antd表格组件嵌套表格 expandedRowRender 为什么出现多余空白列?