蓝桥杯 兰顿蚂蚁(模拟)
兰顿蚂蚁。是于1986年,由克里斯·兰顿提出来的,属于细胞自己主动机的一种。
平面上的正方形格子被填上黑色或白色。在当中一格正方形内有一仅仅“蚂蚁”。
蚂蚁的头部朝向为:上下左右当中一方。
蚂蚁的移动规则十分简单:
若蚂蚁在黑格,右转90度,将该格改为白格。并向前移一格;
若蚂蚁在白格,左转90度。将该格改为黑格,并向前移一格。
规则尽管简单。蚂蚁的行为却十分复杂。
刚刚開始时留下的路线都会有接近对称,像是会反复。但不论起始状态怎样。蚂蚁经过漫长的混乱活动后,会开辟出一条规则的“快速公路”。
蚂蚁的路线是非常难事先预測的。
你的任务是依据初始状态,用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。
接下来是 m 行数据。
每行数据为 n 个被空格分开的数字。
0 表示白格。1 表示黑格。
接下来是一行数据:x y s k, 当中x y为整数,表示蚂蚁所在行号和列号(行号从上到下增长,列号从左到右增长,都是从0開始编号)。s 是一个大写字母,表示蚂蚁头的朝向,我们约定:上下左右分别用:UDLR表示。k 表示蚂蚁走的步数。
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
0 0 0
1 1 1
1 1 1
1 1 U 6
#include<stdio.h>
#include<string.h>
int map[1010][1010];
int sx,sy,dir;
void fun(int sign)
{if(dir==1){if(sign){dir=4;sy++;}else{dir=3;sy--;}}elseif(dir==2){if(sign){dir=3;sy--;}else{dir=4;sy++;}}elseif(dir==3){if(sign){dir=1;sx--;}else{dir=2;sx++;}}elseif(dir==4){if(sign){dir=2;sx++;}else{dir=1;sx--;}}
}
int main()
{int n,m;while(scanf("%d%d",&n,&m)!=EOF){int i,j,k;char c;for(i=0;i<n;i++){for(j=0;j<m;j++)scanf("%d",&map[i][j]);}scanf("%d %d %c %d",&sx,&sy,&c,&k);if(c=='U')dir=1;elseif(c=='D')dir=2;elseif(c=='L')dir=3;elseif(c=='R')dir=4;while(k--){int px=sx;int py=sy;fun(map[sx][sy]);if(map[px][py])map[px][py]=0;elsemap[px][py]=1;}printf("%d %d\n",sx,sy);}
}
蓝桥杯 兰顿蚂蚁(模拟)相关推荐
- 蓝桥杯-兰顿蚂蚁(python)
题目 1429: 蓝桥杯2014年第五届真题-兰顿蚂蚁 时间限制: 1Sec 内存限制: 128MB 提交: 6100 解决: 2797 题目描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属 ...
- 蓝桥杯 兰顿蚂蚁(Bfs)
历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中 ...
- 蓝桥杯 兰顿蚂蚁【模拟】
题目链接 解题思路 这就是一道纯模拟题,主要就是根据题意写出蚂蚁在白格和黑格中不同的变化方式即可. 代码部分 #include <iostream> #include <stdio. ...
- 蓝桥杯-兰顿蚂蚁 (模拟)
题目大意:根据题中所规定的方法,求出一定步数后,蚂蚁的位置 题目分析:本题属于常规的模拟题,就是只要根据题意把蚂蚁每步的移动方向,改变方格的颜色模拟出来即可. 我是将四个方向用整数表示,便于后期左转和 ...
- [蓝桥杯][2014年第五届真题]兰顿蚂蚁-模拟
题目描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只"蚂蚁". 蚂蚁的头部朝向为:上下左 ...
- 历届试题 兰顿蚂蚁 (模拟)
题目: 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只"蚂蚁". 蚂蚁的头部朝向为:上下左右 ...
- java兰顿蚂蚁解题思路_蓝桥试题-兰顿蚂蚁
问题描述: 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只"蚂蚁". 蚂蚁的头部朝向为:上下 ...
- 蓝桥杯:兰顿蚂蚁(简单模拟)
问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只"蚂蚁". 蚂蚁的头部朝向为:上下左 ...
- 2014年蓝桥杯省赛:兰顿蚂蚁(简单模拟)
[问题描述] 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只"蚂蚁". 蚂蚁的头 ...
最新文章
- LeetCode实战:三数之和
- 如何用TF Object Detection API训练交通信号灯检测神经网络?
- Day25 linux shell中的特殊符号与命令
- c语言程序中的基本功能,c语言程序中的基本功能模块为什么?
- 【linux kernel】 中断处理-中断下半部【转】
- python安装在什么系统下最好-学python语言用什么软件比较好?需要安装哪些软件?...
- 信息系统项目管理师-信息系统立项管理核心知识点思维脑图
- 游戏人工智能开发之6种决策方法
- 2005年全球H.264编解码器荟萃
- plsql视图添加表字段_Oracle-单表多字段查询(不使用*)
- php网站导航-国际网址导航系统 v5.0源码
- Python基础(12)--模块
- 基于jQuery实现自动或点击切换效果
- 更快,可扩展性更强的 Apache Cassandra 4.0 正式发布
- 正则表达式常用的js验证
- apache配置mpm_worker
- C 线程同步的四种方式(Windows)
- 交叉熵代价函数(作用及公式推导)
- pyinstaller打包py文件为单个文件或多个文件
- 极限编程:价值观、原则和实践
热门文章
- mongo下面总是缺少那么几个好用的工具--------试试这个吧-----MongoDB管理工具
- 让asp.net默认的上传组件支持进度条反映(转)
- 检索出现次数的SQL语句
- 秒解决PHP 500的问题
- gitlab8.2-8.16-8.17-9.0升级
- iframe解决跨域ajax请求的方法
- 深入探讨Java中的异常与错误处理
- Codeforces 446C —— DZY Loves Fibonacci Numbers(线段树)
- MVP在Android平台上的应用
- 磁盘分区标为活动的方法及取消磁盘分区标为活动的方法