首页 > TAG信息列表 > 兰顿
蓝桥杯2014年第五届真题——兰顿蚂蚁
兰顿蚂蚁 一、题目内容 题目描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白试题 历届试题 兰顿蚂蚁
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂程序员面试金典 - 面试题 16.22. 兰顿蚂蚁（deque模拟）
1. 题目 一只蚂蚁坐在由白色和黑色方格构成的无限网格上。 开始时，网格全白，蚂蚁面向右侧。 每行走一步，蚂蚁执行以下操作。 (1) 如果在白色方格上，则翻转方格的颜色，向右(顺时针)转 90 度，并向前移动一个单位。 (2) 如果在黑色方格上，则翻转方格的颜色，向左(逆时针方向)转 90 度，并