博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa 10377 - Maze Traversal
阅读量:6375 次
发布时间:2019-06-23

本文共 857 字,大约阅读时间需要 2 分钟。

題目:一個機器人在迷宮中行走,它的指令是方向控制(前進、左轉、右轉)。給你初始位置和一些指令;

            問最後停在那個位置。

分析:模擬。直接模擬就可以,注意一下細節。

            假设,不能行走(邊界或者是墻壁)則停在原地,指令是到達'Q'结束。

說明:注意多组输出之间有一个换行,不然会WA,UVa这个PE算WA╮(╯▽╰)╭。

#include 
#include
char maps[62][62];char towards[5] = "NESW";int dxy[4][2] = {-1,0,0,1,1,0,0,-1};int main(){ int R,C,T,X,Y,F,x,y; char command; scanf("%d",&T); while (T --) { scanf("%d%d",&R,&C); getchar(); for (int i = 0; i < R; ++ i) gets(maps[i]); scanf("%d%d",&X,&Y); F = 0; X --; Y --; while ((command = getchar()) != 'Q') { if (command == 'R') F = (F+1)%4; else if (command == 'L') F = (F+3)%4; else if (command == 'F') { x = X+dxy[F][0]; y = Y+dxy[F][1]; if (x >= 0 && x < R && y >= 0 && y < C && maps[x][y] != '*') { X = x; Y = y; } } } printf("%d %d %c\n",X+1, Y+1, towards[F]); if (T) printf("\n"); } return 0;}

转载地址:http://sajqa.baihongyu.com/

你可能感兴趣的文章
数据结构之线性表
查看>>
Linux 编辑器——上古神器vim
查看>>
win10系统装win7系统
查看>>
浅议磁盘分区——从MBR到GPT
查看>>
ArcGIS JavaScript API 3.11本地化安装
查看>>
为npm配置taobao源
查看>>
orm框架(SQLAlchemy) 连接数据库和创建表
查看>>
OSPF多区域虚电路配置
查看>>
zookeeper初探三 java客户端连接
查看>>
管理邮件用户
查看>>
Python中的运算符、数据类型、字符串及列表操作举例
查看>>
Tab页界面之二,jQuery技术实现
查看>>
如何查看linux版本
查看>>
导出DC数据以便以介质方式安装另一台域控制器
查看>>
2、Gerrit配置--用户配置
查看>>
Centos7 Nginx 服务器的安装配置
查看>>
Backtrack5 网络漏洞攻击工具 Metasploit
查看>>
Hibernate学习(八):检索方式
查看>>
RIPv1 PK RIPv2
查看>>
基于WorsPress+Xampp搭建博客
查看>>