UVALive 7608 Robot(模拟)

丿残念灬

于 2016-12-05 22:57:52 发布

阅读量363

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟 ----------简单算法---------- 文章标签：模拟

本文链接：https://blog.youkuaiyun.com/qq_31759205/article/details/53471218

模拟同时被 2 个专栏收录

3 篇文章

订阅专栏

----------简单算法----------

1 篇文章

订阅专栏

本文解析了一道ACM ICPC竞赛中的经典迷宫行走问题，通过两个基本操作：转向和前进，模拟角色在限定范围内的移动，并判断是否越界。文章详细展示了如何使用C++实现该问题的解决方案。

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

传送门:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5630

题意:有2个操作,①TURN X,X为0向左转90度,X为1向右转90度;②MOV X,向前走X步.起始位置为(0,0),图的右上角为(M,M),初始朝向为右,如果经过N次操作都没有越过边界则输出最后所在位置,否则输出-1

#include<cstdio>
#include<algorithm>
#include<string.h>
using namespace std;
int main(){
    int n,m,k,d,flag,x,y;
    char op[10];
   // freopen("in.txt","r",stdin);
    while(~scanf("%d%d",&n,&m)){
        d=1;
        flag=1;
        x=y=0;
        while(m--){
            scanf("%s%d",op,&k);
            if(flag){
                if(op[0]=='T'){
                    if(k) d=(d+1)%4;
                    else d=(d+3)%4;
                }
                else{
                    if(d==0) y+=k;
                    else if(d==1) x+=k;
                    else if(d==2) y-=k;
                    else x-=k;
                }
            }
            if(x<0||x>n||y<0||y>n) flag=0;
        }
        if(flag) printf("%d %d\n",x,y);
        else printf("-1\n");
    }
    return 0;
}