時間限制：1.0s   記憶體限制：256.0MB

問題描述

　　蘭頓螞蟻，是於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 3 3 0 0 0 1 1 1 1 1 1 1 1 U 6

樣例輸出

1 3 0 0

解題思路

　　直接模擬就行了。

螞蟻的移動規則：

當螞蟻處於黑色格子，判斷螞蟻的狀態：

　　1. 螞蟻頭為 U ——> 螞蟻頭朝 R 前進一格

　　2. 螞蟻頭為 R ——> 螞蟻頭朝 D 前進一格

　　3. 螞蟻頭為 D ——> 螞蟻頭朝 L 前進一格

　　4. 螞蟻頭為 L ——> 螞蟻頭朝 U 前進一格

判斷當前走了多少步。

當螞蟻處於白色格子，判斷螞蟻的狀態：

　　1. 螞蟻頭為 U ——> 螞蟻頭朝 L 前進一格

　　2. 螞蟻頭為 L ——> 螞蟻頭朝 D 前進一格

　　3. 螞蟻頭為 D ——> 螞蟻頭朝 R 前進一格

　　4. 螞蟻頭為 R ——> 螞蟻頭朝 U 前進一格

判斷當前走了多少步。

#include <stdio.h>
int main()
{
    char s;
    int map[110][110];
    int m, n, i, j, x, y, k;
    while (~scanf("%d%d", &m, &n))
    {
        for (i = 0; i < m; i++)
            for (j = 0; j < n; j++)
                scanf("%d", &map[i][j]);
        scanf("%d%d %c%d", &x, &y, &s, &k);
        while (k--)
        {
            if (map[x][y])
            {
                map[x][y] = 0;
                if (s == 'U')
                {
                    s='R';
                    y++;
                }
                else if (s == 'R')
                {
                    s = 'D';
                    x++;
                }
                else if (s == 'D')
                {
                    s = 'L';
                    y--;
                }
                else
                {
                    s = 'U';
                    x--;
                }
            }
            else
            {
                map[x][y] = 1;
                if (s == 'U')
                {
                    s = 'L';
                    y--;
                }
                else if (s == 'L')
                {
                    s = 'D';
                    x++;
                }
                else if (s == 'D')
                {
                    s = 'R';
                    y++;
                }
                else
                {
                    s = 'U';
                    x--;
                }
            }
        }
        printf("%d %d\n", x, y);
    }
    return 0;
}