蓝桥杯2014年第五届真题-兰顿蚂蚁 （C语言代码）

解题思路:

注意事项:
蚂蚁头朝个方向就向那边移动一格
参考代码:

#include <stdio.h>
#include <stdlib.h>

int main() {
    int m, n, x, y, k, i, j, p;
    char s;
    int a[100][100];   //
    scanf("%d%d", &m, &n);
    for (i = 0; i < m; i++) {
        for (j = 0; j < n; j++) {
            scanf("%d", &a[i][j]);
        }
    }
    scanf("%d %d %c %d", &x, &y, &s, &k);
    for (p = 1; p <= k; p++) {
        //首先判断蚂蚁是在0,还是在1
        if (a[x][y] == 0) {
            if (s == 'U') { //若头部朝向'U'，就变为头部朝向'L',向左移
                s = 'L';
                a[x][y] = 1;
                y = y - 1;
            }
            else if (s == 'D') {   //若头部朝向'D'，就变为朝向'R'，向右移
                s = 'R';
                a[x][y] = 1;
                y = y + 1;
            }
            else if (s == 'L') {  //若头部朝向'L'，就变为朝向'D', 向下移
                s = 'D';
                a[x][y] = 1;
                x = x + 1;
            }
            else {   
                s = 'U';
                a[x][y] = 1;
                x = x - 1;
            }
        }

        else {
            if (s == 'U') { //若头部朝向'U'，就变为头部朝向'L',向右移
                s = 'R';
                a[x][y] = 0;
                y = y + 1;
            }
            else if (s == 'D') {   //若头部朝向'D'，就变为朝向'R'，向左移
                s = 'L';
                a[x][y] = 0;
                y = y - 1;
            }
            else if (s == 'L') {  //若头部朝向'L'，就变为朝向'D', 向上移
                s = 'U';
                a[x][y] = 0;
                x = x - 1;
            }
            else {
                s = 'D';
                a[x][y] = 0;
                x = x + 1;
            }
        }
    }
    printf("%d %d\n", x, y);
    return 0;
}