7118 - 机器人移动
时间限制 : 1 秒
内存限制 : 128 MB
一个机器人已编好了程序,可以按照指令行走。机器人要移动的下一个方向的指令被放置在网格中。可能的指令有:
北(向上移动);
南(向下移动);
东(向右移动);
西(向左移动)。
举个例子:如图1所示,机器人从第一行的某一格出发,按照标记行动,最终在10步后走出网格,而在图2中,机器人先是走了3步,然后进入了一个8步的循环,无法走出网格。
现在请你写一个程序,判断在任意网格内,当机器人在第一行某一格出发后,能否在有限步内走出网格。
![16095103421380.png](/uploads/20210101/16095103421380.png)
![16095103814538.png](/uploads/20210101/16095103814538.png)
输入
第一行是三个用空格分隔的整数:网格中的行数r,网格中的列数c,以及机器人从北方进入的列数s。(1<=r,c,s<=10)
接下来r行中,每行有c个字符,这些字符只能是N、S、E或W,两个字符之间没有空格。
输出
输出“YES”或者“NO”
样例
输入
3 6 5 NEESWE WWWESS SNWWWW
输出
YES
输入
4 5 1 SESWE EESNW NWEEN EWSEN
输出
NO
来源
改编自Question A,ACM-ICPC Mid-Central USA 1999