我们有这样一个迷宫，在一个矩阵中有一个人，每个顶点上有一个房间，他虽然有足够的食物，但是他不够聪明走不出去迷宫，只好被困在房间内，后来他觉得他不能坐以待毙，但是他又想出去，所以，他决定看天意.
因为被困了好久，所以有些房间有他吃剩下的食物，表示他来过了这个房间。
所以他制定了这样一条逃生法则:
如果他所在的房间没有食物，他就右转90度然后向前移动到下一个房间，并把一些食物放在这个房间。
如果他所在的房间有食物，他就左转90度然后向前移动到下一个房间，并把所有的食物都带走。
问题 C: 迷路小游戏
时间限制: 1 Sec 内存限制: 128 MB提交: 66 解决: 17
[提交][状态][讨论版][命题人:]
题目描述
输入描述
输入的第一行为两个整数n,m，表示矩阵房间的行数和列数。
接下来是n行数据。
每行数据为m个被空格分开的数字。1表示有食物，0表示没有食物。
接下来是一行数据：x y s k, 其中x y为整数，表示这个人所在行号和列号（行号从上到下增长，列号从左到右增长，都是从0开始编号）。s 是一个大写字母，表示这个人面朝的方向，我们规定：上下左右分别用：U D L R表示。k 表示这个人走的步数。
接下来是n行数据。
每行数据为m个被空格分开的数字。1表示有食物，0表示没有食物。
接下来是一行数据：x y s k, 其中x y为整数，表示这个人所在行号和列号（行号从上到下增长，列号从左到右增长，都是从0开始编号）。s 是一个大写字母，表示这个人面朝的方向，我们规定：上下左右分别用：U D L R表示。k 表示这个人走的步数。
输出描述
判断如果他能走出去就输出"Yes",
如果不能走出去，则输出"No"（单独占一行）,并且输出两个整数 p q, 分别表示这个人在k步后，所处房间的行号和列号。
如果不能走出去，则输出"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提示
细心~~~
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 25976
关于网站改版