蓝桥杯2014年第五届真题-兰顿蚂蚁

目录

题目描述

输入格式

输出格式

样例输入

样例输出

原题链接

题目分析

题目代码

---

 

时间限制: 3s 内存限制: 192MB 提交: 7430 解决: 3440

题目描述

 

兰顿蚂蚁，是于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

原题链接

题目 1429: 蓝桥杯2014年第五届真题-兰顿蚂蚁

题目分析

这题理解题意就可以做出来 主要需要理解的是 蚂蚁拐头的方向

蚂蚁的移动规则十分简单：
若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；
若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。

对应下面表格

		在黑格	在白格
U 上	对 应	R 右	L 左
D 下		L 左	R 右
L 左		U 上	D 下
R 右		D 下	U 上

题目代码

import java.util.Scanner;
 
public class Main {
public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();
        int[][] num = new int[m][n];
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                num[i][j] = scanner.nextInt();
            }
        }
        int x = scanner.nextInt();
        int y = scanner.nextInt();
        String s = scanner.next();
        int k = scanner.nextInt();
        while (k-- > 0) {
            if (num[x][y] == 1) {
                switch (s) {
                case "U":
                    num[x][y] = 0;
                    y++;
                    s = "R";
                    break;
 
                case "D":
                    num[x][y] = 0;
                    y--;
                    s = "L";
                    break;
                case "L":
                    num[x][y] = 0;
                    x--;
                    s = "U";
                    break;
                case "R":
                    num[x][y] = 0;
                    x++;
                    s = "D";
                    break;
                }
            } else {
                switch (s) {
                case "U":
                    num[x][y] = 1;
                    y--;
                    s = "L";
                    break;
 
                case "D":
                    num[x][y] = 1;
                    y++;
                    s = "R";
                    break;
                case "L":
                    num[x][y] = 1;
                    x++;
                    s = "D";
                    break;
                case "R":
                    num[x][y] = 1;
                    x--;
                    s = "U";
                    break;
                }
            }
        }
        System.out.println(x + " " + y);
    }
}