Uva-118-Mutant Flatworld Explorers

最新推荐文章于 2020-04-27 00:24:09 发布

南宮逸辰

最新推荐文章于 2020-04-27 00:24:09 发布

阅读量609

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM Uva 文章标签：模拟

本文链接：https://blog.youkuaiyun.com/z309241990/article/details/8625825

ACM 同时被 2 个专栏收录

716 篇文章

订阅专栏

Uva

150 篇文章

订阅专栏

本文介绍了一个简单的迷宫导航模拟程序，通过解析一系列指令来控制一个机器人在迷宫中移动。该程序使用C语言实现，并考虑了边界检测及丢失状态标记。

简单的模拟题，就是给你一系列指令，然后进行模拟操作。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#define MAX 10001
bool lost[MAX][MAX];
int n,m,sx,sy,pos;
char s[4];
int movey[4]={1,0,-1,0},movex[4]={0,1,0,-1};
int GetPos(char op)
{
    switch(op)
    {
	case 'N':return 0;
	case 'E':return 1;
	case 'S':return 2;
	case 'W': return 3;
    }
}
bool islost(int x,int y)
{
    if(x<0||y<0||x>n||y>m)
	return true;
    return false;
}
char GetS(int pos)
{
    switch(pos)
    {
	case 0:return 'N';
	case 1:return 'E';
	case 2:return 'S';
	case 3:return 'W';
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    memset(lost,0,sizeof(lost));
    while(scanf("%d%d%s",&sx,&sy,&s)!=EOF)
    {
	pos=GetPos(s[0]);
	char str[MAX];
	scanf("%s",str);
	int flag=0;
	for(int i=0;i<strlen(str);i++)
	{
	    if(str[i]=='F')
	    {
		if(islost(sx+movex[pos],sy+movey[pos]))
		{
		    if(lost[sx][sy])
			continue;
		    else
		    {
			lost[sx][sy]=1;
			flag=1;
			break;
		    }
		}
		sx+=movex[pos];
		sy+=movey[pos];
	    }
	    else if(str[i]=='R')
		pos=(pos+4+1)%4;
	    else
		pos=(pos+4-1)%4;
	}
	printf("%d %d",sx,sy);
	printf(" %c",GetS(pos));
	if(flag)
	    printf(" LOST");
	printf("\n");
    }
    return 0;
}