#P1043. 泉涌的秩序之章

泉涌的秩序之章

题目描述

你作为一名年轻魔法师带着你的精灵伙伴来到了森林入口,在前往圣殿的途中,你不小心触碰了魔法屏障。当你误触魔法屏障的瞬间,想象中的灰飞烟灭并没有发生,刺眼的蓝光将整个森林染成梦幻的蔚蓝色。等光芒消散时,你发现自己置身于一座悬浮在星空中的水晶密室。

透明的穹顶外,无数流星划过璀璨银河,而脚下是由 n×mn \times m 块正方形魔法石板铺成的矩阵。每块石板中央都嵌着一颗散发不同光泽的宝石,上面刻着发光的数字。

突然,你脚下的石板传来冰凉触感,淡蓝色的泉水正以每秒一格的速度向四周蔓延。墙上浮现出古老的精灵文字:

“泉水将按照上下左右的顺序吞噬石板,当水流到达某块石板时,必须在瞬间踏上它。若违反规则,密室将被黑暗吞噬。”

你默默的给自己施加上了瞬移魔法,在泉水淹没整个密室前,立刻规划出正确的踩踏顺序。

输入格式

第一行是两个整数 nnmm,代表密室石板的行数和列数。

接下来是 nn 行,每行 mm 个整数,代表每个石板上的数字。

最后一行两个整数 xxyy,代表你传送进来时落下的石板位置。左上角石板的坐标为 (1,1)(1, 1)

输出格式

输出按踩踏顺序排列的数字序列,相邻数字用空格分隔。

输入输出样例

输入 #1

3 3
10 1 20
3 4 5
6 7 8
1 2

输出 #1

1 4 10 20 7 3 5 6 8

说明/提示

样例解释

  • 时间 0
    踩踏:11(初始位置 (1,2)(1,2)
    淹没区域:{(1,2)}\{(1,2)\}

  • 时间 1
    (1,2)(1,2)上、下、左、右 顺序扩散:
    (2,2)4(2,2) \to 4,左 (1,1)10(1,1) \to 10,右 (1,3)20(1,3) \to 20(上无效)
    踩踏顺序:4 10 204\ 10\ 20
    淹没区域:{(1,2),(2,2),(1,1),(1,3)}\{(1,2),(2,2),(1,1),(1,3)\}

  • 时间 2
    从时间 1 的淹没位置按顺序扩散:

    • (2,2)(2,2) 扩散:下 (3,2)7(3,2) \to 7,左 (2,1)3(2,1) \to 3,右 (2,3)5(2,3) \to 5
    • (1,1)(1,1) 扩散:下 (2,1)3(2,1) \to 3(已淹没)
    • (1,3)(1,3) 扩散:下 (2,3)5(2,3) \to 5(已淹没)
      踩踏顺序:7 3 57\ 3\ 5
      淹没区域新增:(3,2),(2,1),(2,3)(3,2),(2,1),(2,3)
  • 时间 3
    从时间 2 的淹没位置按顺序扩散:

    • (3,2)(3,2) 扩散:左 (3,1)6(3,1) \to 6,右 (3,3)8(3,3) \to 8
    • (2,1)(2,1) 扩散:下 (3,1)6(3,1) \to 6(已淹没)
    • (2,3)(2,3) 扩散:下 (3,3)8(3,3) \to 8(已淹没)
      踩踏顺序:6 86\ 8
      淹没区域新增:(3,1),(3,3)(3,1),(3,3)

最终踩踏顺序为:
$1 \rightarrow 4 \rightarrow 10 \rightarrow 20 \rightarrow 7 \rightarrow 3 \rightarrow 5 \rightarrow 6 \rightarrow 8$

输出:1 4 10 20 7 3 5 6 8

数据范围

对于所有测试数据,1n501 \le n \le 501m501 \le m \le 50,每个数字在 int 范围内。

测试点 nn mm
1201 \sim 20 1n501 \le n \le 50 1m501 \le m \le 50