POJ 1573 Robot Motion 水模拟

刘da帅气

于 2016-07-28 20:32:24 发布

阅读量275

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 模拟

本文链接：https://blog.youkuaiyun.com/qq_33435265/article/details/52058787

POJ 同时被 2 个专栏收录

51 篇文章

订阅专栏

模拟

7 篇文章

订阅专栏

本文通过C++实现了一个迷宫路径寻找算法，该算法能够计算从起点到终点的步数，或者在遇到循环路径时输出循环前的步数及循环路径长度。通过对迷宫格子的方向转换，使用二维数组记录每个位置的方向，进而模拟行走过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

step后面的s不用讨论，~~~~不然wa.......

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <cmath>

using namespace std;
//0,1,2,3,N,W,S,E

int map[15][15];
char a[15][15];

int dx[] = {-1,0,1,0};
int dy[] = {0,-1,0,1};


int main()
{
    int n, m, k;
    int i, j;
    while(cin >> n >> m >> k){
        memset(map,0,sizeof(map));
        memset(a,0,sizeof(a));
        if(n==0&&m==0&&k==0) break;
        for(i = 0;i < n;i++){
            cin >> a[i];
        }
        for(i = 1;i <= n;i++){
            for(j = 1;j <= m;j++){
                if(a[i-1][j-1] == 'N'){
                    map[i][j] = 0;
                }else if(a[i-1][j-1] == 'W'){
                    map[i][j] = 1;
                }else if(a[i-1][j-1] == 'S'){
                    map[i][j] = 2;
                }else if(a[i-1][j-1] == 'E'){
                    map[i][j] = 3;
                }
            }
        }
        int x = 1, y = k;
        int cnt[15][15];
        memset(cnt,0,sizeof(cnt));
        cnt[x][y] = 1;
        int xx =1, yy = k;
        while(1){
            x = xx;
            y = yy;
            xx = x+dx[map[x][y]];
            yy = y+dy[map[x][y]];
            if(xx>=1&&xx<=n&&yy>=1&&yy<=m){
                if(cnt[xx][yy] == 0){
                    cnt[xx][yy] = cnt[x][y] + 1;
                }else {
                    int tt = cnt[x][y] - cnt[xx][yy] +1;
                    printf("%d step(s) before a loop of %d step(s)\n",  cnt[xx][yy]-1, tt);
                    break;
                }
            }else {
                printf("%d step(s) to exit\n", cnt[x][y]);
                break;
            }
        }
    }

    return 0;
}