#572. 田地移动
田地移动
【问题描述】
童童的田地是一个 n 行n列的格子方阵,区域中有一些格子埋有种子,用字符 * 表示,其他格子没有种子,用字符 ? 表示 。某一天童童在田地地里播种,他可以根据指令在上下左右四个方向上移动,大写字母A、B、L、R分别表示向上、向下、向左、向右移动一格。
现在输入田地的初始状态和童童的位置,位置的行列编号范围为 1~n,再输入童童移动的指令序列,输出指令执行完毕后童童的位置编号,保证所有指令都能正常执行,不会超出田地区域。
例如,下图是 4x4的田地的初始状态,童童的初始位置是(3,2)。
童童执行移动指令ARRBL的过程如下图所示,最后童童的位置是(3,3);
【输入描述】
整数 n,表示田地的大小。(2 ≤ n ≤ 100)
接下来的 n+1行,表示田地的初始状态。每行n个字符,字符 “*” 表示种子格,字符“?”表示非种子,“t”表示童童,邻字符之间使用空格隔开。
第n+2行是童童的初始位置,位置行编号。
第n+3行是有大写字母A、B、L、R组成的指令字符串,长度不超过10。
【输出描述】
一行两个正整数x、y,表示童童执行完移动指令后的位置,x表示位置的行编号,y表示列编号。(1 ≤ x,y ≤ n)
【样例】
4
* ? ? *
? * * ?
? * * ?
* ? ? *
3 2
ARRBL
3 3