第五届蓝桥杯软件类省赛真题第八题：兰顿蚂蚁

标题：兰顿蚂蚁

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

再例如, 输入：
3 3
0 0 0
1 1 1
1 1 1
1 1 U 6
程序应该输出：
0 0

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。
==========================================================
思路没写出来，思路清晰的话代码很容易实现

错误代码尝试：
package com.aiqiongdiao;
import java.util.Scanner;

public class Main {
/**
* 大游戏规则
* @param args
*/
public static void xinzou(String s,int a[][],int x,int y,int k){
//处理方向
for(int i=0;i<k;i++){
boolean p=heibai(x,y,a);
if(s.equals("U")){
if(p==true){ //转方向
y=y-1; //开始走路
s="L";
}
else{
y=y+1;
s="R";
}
}
else if(s.equals("R")){
if(p==true){
x=x-1;
s="U";
}
else{
x=x+1;
s="D";
}
}
else if(s.equals("D")){
if(p==true){
y=y+1;
s="R";
}
else{
y=y-1;
s="L";
}
}
else if(s.equals("L")){
if(p==true){
x=x+1;
s="D";
}
else{
x=x-1;
s="U";
}
}
else{
return;
}
}
System.out.println(x+" "+y);
}
/**
* 方向处理
* @return
*/

public static boolean heibai(int x,int y,int a[][]){ //返回转向
if(a[y][x]==0){ //所处是白
a[y][x]=1; //变色
return true;
}else{ //非0的全部都对
a[y][x]=0;
return false;
}
}

public static void main(String[] args) {
//获取数据
Scanner input=new Scanner(System.in);
int m=input.nextInt();
int n=input.nextInt();
int a[][]=new int[n][m];
for(int i=0;i<=a.length-1;i++){
for(int j=0;j<=a[0].length-1;j++){ //借用一下第0个的列数,不影响
a[i][j]=input.nextInt();
}
}
int x=input.nextInt(); //获取下方数据,用户输入的x表示行数，y是列数
int y=input.nextInt();
String s=input.next();
int k=input.nextInt();
//游戏
xinzou(s,a,x,y,k);

}
}

第一个数据测试通过，第二个数据发生了灵异事件！！！
3 3
0 0 0
1 1 1
1 1 1
1 1 U 6
2 0
它在第6步时，竟然跳到了 if(a[y][x]==0) 中，在Debug中明明就是等于0，汗，问老师解决
原来我一直搞错了二维数组中[a][b],a代表的是行，b代表的是列
经过修改后代码终于出炉！！！
========================================================

代码实现：

package com.aiqiongdiao;
import java.util.Scanner;public class Main {/*** 大游戏规则* @param args*/public static void xinzou(String s,int a[][],int x,int y,int k){//处理方向for(int i=0;i<k;i++){boolean p=heibai(x,y,a);if(s.equals("U")){if(p==true){  //转方向y=y-1;   //开始走路s="L";}else{y=y+1;s="R";}}else if(s.equals("R")){if(p==true){x=x-1;s="U";}else{x=x+1;s="D";}}else if(s.equals("D")){if(p==true){y=y+1;s="R";}else{y=y-1;s="L";}}else if(s.equals("L")){if(p==true){x=x+1;s="D";}else{x=x-1;s="U";}}else{return;}}System.out.println(x+" "+y);}/*** 方向处理* @return*/public static boolean heibai(int x,int y,int a[][]){  //返回转向if(a[x][y]==0){  //所处是白a[x][y]=1;  //变色return true;}else{ //非0的全部都对a[x][y]=0;return false;}}public static void main(String[] args) {//获取数据Scanner input=new Scanner(System.in);int m=input.nextInt();int n=input.nextInt();int a[][]=new int[m][n];for(int i=0;i<=a.length-1;i++){for(int j=0;j<=a[0].length-1;j++){   //借用一下第0个的列数,不影响a[i][j]=input.nextInt();}}int x=input.nextInt(); //获取下方数据,用户输入的x表示行数，y是列数int y=input.nextInt();String s=input.next();int k=input.nextInt();//游戏xinzou(s,a,x,y,k);}
}

第五届蓝桥杯软件类省赛真题第八题：兰顿蚂蚁相关推荐

算法笔记_110:第四届蓝桥杯软件类省赛真题（JAVA软件开发高职高专组部分习题）试题解答...
目录 1 猜年龄 2 组素数 3 第39级台阶 4 核桃的数量 5 打印十字图 6 买不到的数目前言:以下试题解答代码部分仅供参考,若有不当之处,还请路过的同学提醒一下~ 1 猜年龄标题: ...
2021年第十二届蓝桥杯软件类省赛python组试题及其解析。
目录一.卡片二.直线三.货物摆放四.路径五.回路计算六.时间显示七.杨辉三角八.左孩子右兄弟九.异或数列十.括号序列一.卡片本题总分:5分 [问题描述] 小蓝有很多数字卡片,每 ...
2021年第十二届蓝桥杯软件类省赛python组
目录 2021年第十二届蓝桥杯软件类省赛python组 1.卡片常规做法使用functions.Counter计数 2.直线 3.货物摆放 4.路径 5.回路计算递归--太慢跑不出来状态压缩D ...
2022年4月蓝桥杯软件类省赛：真题+解析
文章目录试题 A 试题 B 试题 C 试题 D 试题 E 试题 F 试题 G 试题 H 试题 I 试题 J 相关文章: 2021年4月蓝桥杯(软件类)省赛:真题+解析 2020年10月蓝桥杯(软件类 ...
2021年4月第十二届蓝桥杯软件类省赛C++B组第一场真题题解
文章目录题目结构填空题第一题空间第二题卡片第三题直线第四题货物摆放第五题路径程序题第六题时间显示第七题砝码称重第八题杨辉三角形第九题双向排序第十题括号序列 ...
2020第十一届蓝桥杯软件类省赛第二场C/C++ 大学 B 组（题解）
试题 A: 门牌制作问题描述小蓝要为一条街的住户制作门牌号. 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号. 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需 ...
第十二届蓝桥杯软件类模拟赛python程序设计第二期(6）平行四边形面积
如有错误欢迎指正如有更好的解法欢迎分享 Topic 问题描述给定一个平行四边形的底边长度 l 和高度 h,求平行四边形的面积. 输入格式输入的第一行包含一个整数 l,表示平行四边形的底边长度. ...
第十四届蓝桥杯软件类省赛备赛分享帖（Web应用开发组）
文章目录
金蝉素数c语言,算法笔记_204:第四届蓝桥杯软件类决赛真题(Java语言C组)
前言:以下代码仅供参考,若有错误欢迎指正哦~ 1好好学习汤姆跟爷爷来中国旅游.一天,他帮助中国的小朋友贴标语.他负责贴的标语是分别写在四块红纸上的四个大字:"好.好.学.习".但 ...

第五届蓝桥杯软件类省赛真题第八题：兰顿蚂蚁

第五届蓝桥杯软件类省赛真题第八题：兰顿蚂蚁相关推荐

最新文章

热门文章

第五届蓝桥杯 软件类省赛真题 第八题：兰顿蚂蚁

第五届蓝桥杯 软件类省赛真题 第八题：兰顿蚂蚁相关推荐

最新文章

热门文章

第五届蓝桥杯软件类省赛真题第八题：兰顿蚂蚁

第五届蓝桥杯软件类省赛真题第八题：兰顿蚂蚁相关推荐