兰顿专题

蓝桥杯 兰顿蚂蚁 (DFS+模拟)

【题目描述】 历届试题 兰顿蚂蚁   时间限制:1.0s   内存限制:256.0MB   问题描述   兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。   平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。   蚂蚁的头部朝向为:上下左右其中一方。   蚂蚁的移动规则十分简单:   若蚂蚁在黑格,

兰顿蚂蚁java

思路: 首先要确定蚂蚁的“坐标”,“头所在方位”,和所在格子的"颜色",然后根据其移动规则进行移动,根据所要移动的步数确定循环的次数哦b( ̄▽ ̄)d  import java.util.*;public class Main {static int[][] num;static String direction;public static void main(String[] args)

PREV-33 兰顿蚂蚁 (DFS)

问题描述   兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。   平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。   蚂蚁的头部朝向为:上下左右其中一方。   蚂蚁的移动规则十分简单:   若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;   若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。   规则