題目描述

蘭頓螞蟻，是于1986年，由克里斯·蘭頓提出來的，屬于細胞自動機的一種。

平面上的正方形格子被填上黑色或白色。在其中一格正方形內(nèi)有一只“螞蟻”。
螞蟻的頭部朝向為：上下左右其中一方。

螞蟻的移動規(guī)則十分簡單：
若螞蟻在黑格，右轉90度，將該格改為白格，并向前移一格；
若螞蟻在白格，左轉90度，將該格改為黑格，并向前移一格。

規(guī)則雖然簡單，螞蟻的行為卻十分復雜。剛剛開始時留下的路線都會有接近對稱，像是會重復，但不論起始狀態(tài)如何，螞蟻經(jīng)過漫長的混亂活動后，會開辟出一條規(guī)則的“高速公路”。

螞蟻的路線是很難事先預測的。

你的任務是根據(jù)初始狀態(tài)，用計算機模擬蘭頓螞蟻在第n步行走后所處的位置。
輸入
輸入數(shù)據(jù)的第一行是 m n 兩個整數(shù)（3 < m, n < 100），表示正方形格子的行數(shù)和列數(shù)。
接下來是 m 行數(shù)據(jù)。
每行數(shù)據(jù)為 n 個被空格分開的數(shù)字。0 表示白格，1 表示黑格。

接下來是一行數(shù)據(jù)：x y s k, 其中x y為整數(shù)，表示螞蟻所在行號和列號（行號從上到下增長，列號從左到右增長，都是從0開始編號）。s 是一個大寫字母，表示螞蟻頭的朝向，我們約定：上下左右分別用：UDLR表示。k 表示螞蟻走的步數(shù)。
輸出
輸出數(shù)據(jù)為一個空格分開的整數(shù) 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

解題思路：
根據(jù)題目模擬，題目并沒有說會越界，所以我們不用考慮越界

代碼如下：

#include <iostream> using namespace std; const int N = 110; int mp[N][N]; int nx, ny; char c; int sn; int dx[] = {0, -1, 0, 1}, dy[] = {-1, 0, 1, 0}; //逆時針 int main() {int n, m;int x, y, ns;int state;char c;cin >> n >> m;for (int i = 0; i < n; i++)for (int j = 0; j < m; j++) {cin >> mp[i][j];}cin >> x >> y;cin >> c;cin >> sn;if (c == 'L')//逆時針state = 0;else if (c == 'U')state = 1;else if (c == 'R')state = 2;else if (c == 'D')state = 3;while (sn--) {if (mp[x][y] == 1)state = (state + 1) % 4;else {if (state == 0)state = 3;elsestate = state - 1;}mp[x][y] = !mp[x][y];x = x + dx[state];y = y + dy[state];}cout << x << " " << y << endl;return 0; }

總結

以上是生活随笔為你收集整理的[蓝桥杯][2014年第五届真题]兰顿蚂蚁-模拟的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。