題意：
給出一個由 m×n$m\times n$ 個正方形格子組成的矩形平面，正方形格子有黑、白兩種。
起初一個螞蟻在第 x 行、第 y 列（這裡的 x 和 y 是從0開始數的，和二維陣列的下標一致），朝上下左右中的某一個方向。
然後給出螞蟻移動一步的規則：
若螞蟻在黑格，右轉90度，將該格改為白格，並向前移一格；
若螞蟻在白格，左轉90度，將該格改為黑格，並向前移一格。

讓求螞蟻移動 k 步後的位置。

思路：
一道模擬題。資料量比較小，所以我們只要按照螞蟻的移動規則模擬就好啦。

這邊處理方向的改變可以用下面的方法：

const char dirc[] = "URDL";
//s 為 int 型，dirc[s]表示當前螞蟻的方向
 

//向左轉
s = (s-1+4)%4;
//向右轉
s = (s+1)%4;

注意：
1. 注意讀取方向用 %c 時如果是 scanf(“%d%d%c%d”, ); 讀取到的會是空格，所以要寫成 scanf(“%d %d %c %d”, )。

程式碼：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<utility>
#include<vector>
#include<cmath>
 

#include<set>
#include<map>
#include<iostream>
#include<algorithm>
#include<sstream>
using namespace std;
typedef long long LL;

int m, n;
int G[110][110];
int x, y, k, s;
char S;
const char dirc[] = "URDL";

int main()
{
    while(scanf("%d%d", &m, &n) == 2){
        for
 
(int i=0; i<m; i++){
            for(int j=0; j<n; j++){
                scanf("%d", &G[i][j]);
            }
        }
        scanf("%d %d %c %d", &x, &y, &S, &k);
        for(int i=0; i<4; i++){
            if(S == dirc[i]){
                s = i; break;
            }
        }
        for(int i=0; i<k; i++){
            if(G[x][y]){ //黑格
                s = (s+1)%4;
                G[x][y] = 0;
            }else{  //白格
                s = (s-1+4)%4;
                G[x][y] = 1;
            }
            if(s == 0) x--;
            else if(s == 1) y++;
            else if(s == 2) x++;
            else if(s == 3) y--;
            //printf("i = %d, (%d,%d)\n", i, x, y);
        }
        printf("%d %d\n", x, y);
    }
    return 0;
}