poj 1573 Robot Motion

来源：互联网发布：sql server创建视图编辑：程序博客网时间：2024/06/05 11:38

题意：给出3个数字，分别为指令矩阵的行数、列数和机器人进入矩阵时所在列。机器人每次都从矩阵的北边进入矩阵，矩阵中的字符指代机器人的移动方向，输出机器人在矩阵中的移动步数；如果机器人进入死循环，输出进入死循环前的移动步数和死循环的大小。
分析：模拟机器人在矩阵走，如果某个方格经过了两次，说明进入了死循环。

#include<cstdio>#include<cstring>using namespace std;const int MAX = 101;const int dx[] = {0, -1, 0, 1}, dy[] = {-1, 0, 1, 0};int dir[MAX][MAX], cnt[MAX][MAX];int main() {    int n, m, s;    while(scanf("%d%d%d", &n, &m, &s) != EOF) {        if(!n && !m && !s) { return 0; }        for(int i = 1; i <= n; i++) {            getchar();            for(int j = 1; j <= m; j++) {                char ch = getchar();                if(ch == 'W') { dir[i][j] = 0; }                else if(ch == 'N') { dir[i][j] = 1; }                else if(ch == 'E') { dir[i][j] = 2; }                else { dir[i][j] = 3; }            }        }        int x = 1, y = s, step = 0, loop = 0, d;        memset(cnt, 0, sizeof(cnt));        while(x > 0 && x <= n && y > 0 && y <= m && cnt[x][y] != 2) {            step++;            loop += cnt[x][y];            cnt[x][y]++;            d = dir[x][y];            x += dx[d];            y += dy[d];        }        if(!loop) { printf("%d step(s) to exit\n", step); }        else { printf("%d step(s) before a loop of %d step(s)\n", step - loop * 2, loop); }    }    return 0;}

0 0