藍橋杯之蘭頓螞蟻

博主最近在刷藍橋杯，以後爭取每做一題都寫一篇解題報告。

 進入正題，首先看題目

問題描述

　　蘭頓螞蟻，是於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

博主看了半天沒找到什麼規律，看到它的數據範圍也不大，索性就直接模擬這個過程。，

直接模擬螞蟻的移動過程不難，相信大家也能輕易寫出來。。

下面貼出樓主的代碼（C++）

#include <iostream>
using namespace std;
int color[100][100];
struct location{
	int x;
	int y;
	char direction;
};
location location;

void change(int way)   //0向右  1向左 
{
	if(way==0){
		if(location.direction=='U')
		{
			location.direction='R';
			color[location.x][location.y]=0;
			location.y+=1;
		}
			
		else if(location.direction=='R')
		{
			location.direction='D';
			color[location.x][location.y]=0;
			location.x+=1;
		}
		else if(location.direction=='D')
		{
			location.direction='L';
			color[location.x][location.y]=0;
			location.y-=1;
		}
		else if(location.direction=='L')
		{
			location.direction='U';
			color[location.x][location.y]=0;
			location.x-=1;
		}
			 
	} 
	else if(way==1){
		if(location.direction=='U')
		{
			location.direction='L';
			color[location.x][location.y]=1;
			location.y-=1;
		}
		else if(location.direction=='L')
		{
			location.direction='D';
			color[location.x][location.y]=1;
			location.x+=1;
		}
		else if(location.direction=='D')
		{
			location.direction='R';
			color[location.x][location.y]=1;
			location.y+=1;
		}
		else if(location.direction=='R')
		{
			location.direction='U';
			color[location.x][location.y]=1;
			location.x-=1;
		}
	}
} 

void move()
{
	if(color[location.x][location.y]==0){
	//白
		change(1);
	}else if(color[location.x][location.y]==1){
		change(0);
	}
}


int main()
{
	int i,j;
	int m,n;
	int number;
	
	cin>>m>>n;
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			cin>>color[i][j];
		}
	}
	cin>>location.x>>location.y>>location.direction>>number;
	for(i=0;i<number;i++){
		move();	
	}
	cout<<location.x<<" "<<location.y; 
	return 0;	
}

這題就這麼輕易過了，實在是沒什麼技術含量，如果有大神找到了什麼規律，請賜教。。。。。