• [1330] Minary's Meat

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 为了让你们多点水题, Minary 特意说着中文去找肉吃了。

    找着找着她闻到了肉香,不知不觉被勾引到了一个奇怪的地方——

    这个地方是一个方阵的地图,其中有很多 混乱之域 ,每当 Minary 经过一个 混乱之域 ,她都会被传送到该地图的另一个坐标。

    现在问题来了,给你 Minary 的一个初始地点以及一系列的走动(上下左右),问你她最后会在哪个位置。

    Minary 当前在地图最顶部,且她往上走了一步,则实际上是走不过去的,所以位置不动。同理,其它四个方向的边界走相应的方向也是不动的。

  • 输入
  • 这个题目有很多组数据。每组数据第一行是一个数字 n (0 < n <= 20) ,代表地图边长,以及 Minary 的初始坐标,保证其开始不在 混乱之域。(坐标表示为(x, y),第x列,第y行)。

    接下去是一个 n 行 n 列的地图。其中 * 0 * 代表普通的空地,其余的数字代表一个 混乱之域 ,数字不超过 50。

    接下去有 m 行, m 为地图中最大的数字。每行一个坐标,代表地图中该号 混乱之域 所传之地。保证 混乱之域 所传之地不可能是另一个 混乱之域。

    接下去是一个数字 o (0 < o <= 100) ,代表她走的步数。

    接下去有 o 行,每行一个操作:0代表上,1代表下,2代表左,3代表右。
  • 输出
  • 对于每组数据,输出 Minary 的终位置。
  • 样例输入
  • 5 2 0
    0 0 0 5 0 
    1 2 3 0 0 
    0 3 5 0 0 
    3 0 2 0 0 
    0 0 0 3 1 
    1 3
    3 3
    0 0
    4 3
    0 4
    1
    3
  • 样例输出
  • (0, 4)
  • 提示
  • 来源
  • Minary
  • 操作

显示春菜