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

标题：兰顿蚂蚁


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