问题3981--直着走

3981: 直着走

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给你一个(2n-1)*(2m-1)的矩阵,'+'代表岔路口,'|'和'-'代表道路。然你从左下角走到右上角。尽量走直线。输出走到第一步是N还是S,下一行输出路径。 UPD:在开始,如果走N和走S的结果一样的话,走N; 在中间的话,如果左转和右转一样的话,则右转; 更新完毕。 UPD!!!!!!!!!!!!!!!!!!!  删除 张瑞珉 是向右走,不是右转! ( 2018/4/11 21:55:45 ) 是对于整个道路来说的!  删除 张瑞珉 是对于整个道路来说的! 不是你现在的方向。 ( 2018/4/11 21:57:06 )

输入

见样例

输出

见样例

样例输入

5 4
+ +-+ +
| | | |
+-+ +-+
| |   |
+ +-+-+
|   | 
+-+-+-+
|     |
+-+-+-+

样例输出

N
RFLRLF

来源/分类

 

[提交] [状态]