ACM-ICPC-OJ训练营

问题 C: 迷路小游戏

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

题目描述

我们有这样一个迷宫，在一个矩阵中有一个人，每个顶点上有一个房间，他虽然有足够的食物，但是他不够聪明走不出去迷宫，只好被困在房间内，后来他觉得他不能坐以待毙，但是他又想出去，所以，他决定看天意.
因为被困了好久，所以有些房间有他吃剩下的食物，表示他来过了这个房间。
所以他制定了这样一条逃生法则:
如果他所在的房间没有食物，他就右转90度然后向前移动到下一个房间，并把一些食物放在这个房间。
如果他所在的房间有食物，他就左转90度然后向前移动到下一个房间，并把所有的食物都带走。

输入描述

输入的第一行为两个整数n,m，表示矩阵房间的行数和列数。
接下来是n行数据。
每行数据为m个被空格分开的数字。1表示有食物，0表示没有食物。
接下来是一行数据：x y s k, 其中x y为整数，表示这个人所在行号和列号（行号从上到下增长，列号从左到右增长，都是从0开始编号）。s 是一个大写字母，表示这个人面朝的方向，我们规定：上下左右分别用：U D L R表示。k 表示这个人走的步数。

输出描述

判断如果他能走出去就输出"Yes",
如果不能走出去，则输出"No"（单独占一行）,并且输出两个整数 p q, 分别表示这个人在k步后，所处房间的行号和列号。

样例输入

5 6
0 0 0 0 0 0
0 0 0 0 0 0
0 0 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
2 3 L 5

样例输出

No
3 3

提示

细心~~~

[提交][状态]