poj1573_简单模拟

最新推荐文章于 2019-01-02 22:24:47 发布

tylderen

最新推荐文章于 2019-01-02 22:24:47 发布

阅读量439

点赞数

分类专栏：模拟 POJ—ACM 训练题

本文链接：https://blog.csdn.net/a948979857/article/details/23661723

版权

POJ—ACM 训练题同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

模拟

1 篇文章 0 订阅

订阅专栏

做到现在，这种题目本不该有任何问题的，就是练下手，可这道题让我RA了好几次我就不淡定了，关键是我RA后，并不是查程序找错误，而是翻看 discuss，找测试数据，说明了自身学习还是态度有问题，不踏实，且浮躁，找了测试数据也没有解决问题，最后竟然发现if --else语句出了问题，写成了if--if语句，从而使程序进入了不应进入的地方！

实在是太低级了！一定要反思啊！

题意很简单：模拟机器人的每一步，打印两种情况，1，出去，2，在这个矩阵里陷入循环

#include<cstdio>
#include<iostream>
#include<cstring>

using namespace std;

int flag[50][50];
char grid[50][50];
int dir[255][2];
int main()
{
    int m,n,loc;
    dir['N'][0]= -1;
    dir['N'][1]=0;
    dir['S'][0]=1;
    dir['S'][1]= 0;
    dir['W'][0]= 0;
    dir['W'][1]=-1;
    dir['E'][0]=0;
    dir['E'][1]= 1;


    while(scanf("%d%d%d",&m,&n,&loc) !=EOF)
    {
		if(m==0 && n==0 && loc==0)
			break;
        int i,j;
        memset(grid,0,sizeof(grid));
        for(i=0; i<50; i++)
            for(j=0; j<50; j++)
                flag[i][j]=-1;
        for(i=0; i<=m-1; i++)
            scanf("%s",grid[i]);
        i=0;
        j=loc-1;
        int step=0;
        int loop=0;
        int temp1;
        int temp2;
        while(i>=0 && i<=m-1 && j>=0 && j<=n-1 )
        {
            if(flag[i][j]==-1 )
            {
                flag[i][j]=step;
                int temp_i=i;
                int temp_j=j;
                step++;//next step
                i+=dir[ grid[temp_i][temp_j] ] [0];
                j+=dir[ grid[temp_i][temp_j ] ] [1];
            }
			else
            {
                temp1=flag[i][j];
                temp2=step-temp1;
                loop=1;
                break;
            }

        }
        if(loop)
        {
            printf("%d step(s) before a loop of %d step(s)\n",temp1,temp2);
        }
        else
            printf("%d step(s) to exit\n",step);
    }
    return 0;
}