代码编织梦想

题目描述

兰顿蚂蚁,是于 1986 年,由克里斯·兰顿提出来的,属于细胞自动机的一种。

平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只"蚂蚁"。

蚂蚁的头部朝向为:上下左右其中一方。

蚂蚁的移动规则十分简单:

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

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

规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称,像是会重复,但不论起始状态如何,蚂蚁经过漫长的混乱活动后,会开辟出一条规则的"高速公路"。

蚂蚁的路线是很难事先预测的。

你的任务是根据初始状态,用计算机模拟兰顿蚂蚁在第 n 步行走后所处的位置。

输入描述

输入数据的第一行是m,n 两个整数 (3<m,n<100),表示正方形格子的行数和列数。

接下来是 m 行数据。

每行数据为 n 个被空格分开的数字。0 表示白格,1 表示黑格。

接下来是一行数据:x,y,s,k, 其中 x,y 为整数,表示蚂蚁所在行号和列号(行号从上到下增长,列号从左到右增长,都是从 0 开始编号)。s 是一个大写字母,表示蚂蚁头的朝向,我们约定:上下左右分别用:U D L R 表示。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

运行限制

  • 最大运行时间:1s

  • 最大运行内存: 256M

代码:

import java.util.Scanner;

public class 兰顿蚂蚁 {
    
    static int row = 0;//蚂蚁所在的行
    static int col = 0;//蚂蚁所在的列
    static int[][] map;//地图
    static char dir;//蚂蚁头的方向
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();
        map = new int[m][n];
        //初始化地图
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                map[i][j] = scanner.nextInt();
            }
        }
        row = scanner.nextInt();
        col = scanner.nextInt();
        //蚂蚁头的初始朝向
        dir = scanner.next().charAt(0);
        //总步数
        int k = scanner.nextInt();
        for (int i = 0; i < k; i++) {
            move(map[row][col]);
        }
        System.out.println(row + " " + col);
    }

    private static void move(int color) {
        //黑格子
        if (color == 1) {
            switch (dir) {
            case 'U':dir = 'R';break;
            case 'L':dir = 'U';break;
            case 'D':dir = 'L';break;
            case 'R':dir = 'D';break;
            }
            //将所在格子进行转变
            map[row][col] = 0;
        }else if (color == 0) {//白格子
            switch (dir) {
            case 'U':dir = 'L';break;
            case 'L':dir = 'D';break;
            case 'D':dir = 'R';break;
            case 'R':dir = 'U';break;
            }
            map[row][col] = 1;
        }
        //移动
        switch (dir) {
        case 'U':row--;break;
        case 'L':col--;break;
        case 'D':row++;break;
        case 'R':col++;break;
        }
    }
}

蓝桥杯—兰顿蚂蚁-爱代码爱编程

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

蓝桥杯+兰顿蚂蚁-爱代码爱编程

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

【蓝桥杯】【兰顿蚂蚁】_bear的博客-爱代码爱编程_兰顿蚂蚁

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

蓝桥杯【兰顿蚂蚁】 dfs_gq97的博客-爱代码爱编程

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

蓝桥杯历届试题:兰顿蚂蚁 java实现_夜雨@声烦的博客-爱代码爱编程

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

java实现蓝桥杯历届试题兰顿蚂蚁_普通网友的博客-爱代码爱编程

历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只

java蓝桥杯练习 兰顿蚂蚁-爱代码爱编程

java蓝桥杯练习 兰顿蚂蚁 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。   蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单:   若蚂蚁在黑格,右转90度,将该格改为

蓝桥杯历届真题——兰顿蚂蚁(Java)-爱代码爱编程

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

兰顿蚂蚁 java源代码_蓝桥杯-兰顿蚂蚁-java-爱代码爱编程

/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2016, 广州科技贸易职业学院信息工程系学生 * All rights reserved. * 文件名称: 蓝桥杯赛题 * 作    者:   彭俊豪 * 完成日期:   2016   年 04月 01日 * 版 本 号:      001 *

java兰顿蚂蚁解题思路_java算法(蓝桥杯)-历届试题 兰顿蚂蚁-爱代码爱编程

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

蓝桥杯 蚂蚁 java_[蓝桥杯][2014年第五届真题]兰顿蚂蚁 (Java代码)-爱代码爱编程

## 解题思路: 首先根据输入的行数和列数俩创建二维数组来模拟地图,然后根据是黑格子还是白格子进行判断是右转还是左转,这里用if判断和switch都可以。再根据蚂蚁头的方向改变蚂蚁的坐标(就是x和y)。最后直接输出x和y的值就可以了。 ###### ##### ## 题目看起挺难的但仔细一看其实很简单。 ```java import java.

【蓝桥杯】兰顿蚂蚁 【java语言】-爱代码爱编程

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

蓝桥杯第五天刷题-爱代码爱编程

第一题:数的分解 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+181000+1001

蓝桥杯历年真题训练-爱代码爱编程

51单片机系统浓缩图  1. HC138译码器 · 用3个输入引脚,实现8个输出引脚,而且这个八个输出引脚中只要一个低电平,所以我们只需要记住真值表就行   #include "reg52.h" sbit HC138_A = P2^5; sbit HC138_B = P2^6; sb