蓝桥——兰顿蚂蚁

问题

官方描述:

 

兰顿蚂蚁,是于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步后,所处格子的行号和列号。

总结

给定蚂蚁的初始位置和状态(头朝向哪一个方向),按移动规则在给定的矩阵中移动,移动n次后,给出此时蚂蚁的位置。


题解

  • 模拟

1.算法

模拟蚂蚁的移动

若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;
若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格

首先根据蚂蚁处在黑格还是白格来决定执行那种方案。当处某个格子时,根据所处白格或黑格和蚂蚁的状态变量 s 来决定蚂蚁接下来的移动方式。

例如:当 蚂蚁处于白格,s =“上”时,左转90度后 s=“左”,向前移动一步可以将纵坐标 y 减1,而格子颜色可在蚂蚁转向和移动前改变(不冲突)。

2.输入输出样例

输入:

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.c语言代码

#include <stdio.h>
int main(){
	int m,n,x,y,k;
	char s;//蚂蚁状态,头的方向 
	int i,j;
	scanf("%d %d",&m,&n);
	int arr[m][n];
	for(i=0;i<m;i++)
	for(j=0;j<n;j++){
		scanf("%d",&arr[i][j]);
	}
	scanf("%d %d %c %d",&x,&y,&s,&k);
	
	for(i=0;i<k;i++){
		//黑格或白格,两种方案 
		//x,y为蚂蚁坐标 
		if(arr[x][y]==0){
			arr[x][y]=1;//白格变黑格 
			//根据不同的蚂蚁头指向方向执行不同方案,上下左右  U D L R 
			switch(s){
				case 'U':{
					s='L';
					y--;
					break;
				}
				case 'D':{
					s='R';
					y++;
					break;
				}
				case 'L':{
					s='D';
					x++; 
					break;
				}
				case 'R':{
					s='U';
					x--;
					break;
				}
				default:printf("输入异常!"); 
			}
		}else{
			arr[x][y]=0;//黑格变白格 
			switch(s){
				case 'U':{
					s='R';
					y++;
					break;
				}
				case 'D':{
					s='L';
					y--;
					break;
				}
				case 'L':{
					s='U';
					x--; 
					break;
				}
				case 'R':{
					s='D';
					x++;
					break;
				}
				default:printf("输入异常!"); 
			}
		}
	}
	//输出结果 
	printf("%d %d",x,y);
	return 0;
}

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值