Sample Input

3 1 N 3 3 
1 1 WL NR * 
1 2 WLF NR ER * 
1 3 NL ER * 
2 1 SL WR NF * 
2 2 SL WF ELF * 
2 3 SFR EL * 
0

Sample Output

(3,1) (2,1) (1,1) (1,2) (2,2) (2,3) (1,3) (1,2) (1,1) (2,1) 
(2,2) (1,2) (1,3) (2,3) (3,3)

析

题目的大意是，输入起点，离开起点时的朝向和终点，求一条最短路。 
每一个坐标上，都有进入坐标时的方向，即NEWS 。NEWS分别表示上，右，左，下，LFR分别表示向左，直走，向右。例如你输入，1 1 NR EL，对应图中的(1, 1)坐标点，表示：当你进入（1,1）时的转向时N，即向上，则此时你只能R，即右转；当你进入（1,1）时的转向是E，即向左，则此时你只能L，即左转。结合图示理解！

最新文章

1. 浅谈命令查询职责分离(CQRS)模式
2. Javascript实现页面跳转的几种方式
3. iOS 二维数组排序小算法
4. 尽可能使用 const
5. Everyday is an Opportunity
6. 让Windows Server 2008 + IIS 7+ ASP.NET 支持10万并发请求(转)
7. PHPUML 生成UML
8. 11061160顾泽鹏homework-01
9. poj2656---求一列数中最大数的序数而且在前面输入的更优先
10. Namenode写Journalnode超时，导致Namenode挂掉的问题
11. MySQL 错误1418 的原因分析及解决方法
12. 《Go in action》读后记录：Go的并发与并行
13. Spring Security OAuth 2.0
14. C#窗体打包步骤
15. stark组件开发之编辑功能实现
16. spring-boot-2.0.3源码篇 - filter的注册，值得一看
17. 洛谷P2239 螺旋矩阵
18. new sh file
19. topcoder srm 702 div1 -3
20. English (一)

热门文章

1. Javascript关于JSON集合的几种循环方法
2. 如何上传SNAPSHOT类型的JAR文件到nexus中
3. I/O多路复用技术
4. 给 iOS 开发者的 RxSwift（一）
5. codeforces 468B two set(并查集)
6. VMware VCSA 6.0安装过程 （转）
7. loadrunner中的常见问题
8. 网络教程(13) 深入TCP协议
9. web内置对象
10. 使用Ansible安装部署nginx+php+mysql之安装nginx(1)