#P1043. 泉涌的秩序之章
泉涌的秩序之章
题目描述
你作为一名年轻魔法师带着你的精灵伙伴来到了森林入口,在前往圣殿的途中,你不小心触碰了魔法屏障。当你误触魔法屏障的瞬间,想象中的灰飞烟灭并没有发生,刺眼的蓝光将整个森林染成梦幻的蔚蓝色。等光芒消散时,你发现自己置身于一座悬浮在星空中的水晶密室。
透明的穹顶外,无数流星划过璀璨银河,而脚下是由 块正方形魔法石板铺成的矩阵。每块石板中央都嵌着一颗散发不同光泽的宝石,上面刻着发光的数字。
突然,你脚下的石板传来冰凉触感,淡蓝色的泉水正以每秒一格的速度向四周蔓延。墙上浮现出古老的精灵文字:
“泉水将按照上下左右的顺序吞噬石板,当水流到达某块石板时,必须在瞬间踏上它。若违反规则,密室将被黑暗吞噬。”
你默默的给自己施加上了瞬移魔法,在泉水淹没整个密室前,立刻规划出正确的踩踏顺序。
输入格式
第一行是两个整数 和 ,代表密室石板的行数和列数。
接下来是 行,每行 个整数,代表每个石板上的数字。
最后一行两个整数 和 ,代表你传送进来时落下的石板位置。左上角石板的坐标为 。
输出格式
输出按踩踏顺序排列的数字序列,相邻数字用空格分隔。
输入输出样例
输入 #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
踩踏:(初始位置 )
淹没区域: -
时间 1
从 按 上、下、左、右 顺序扩散:
下 ,左 ,右 (上无效)
踩踏顺序:
淹没区域: -
时间 2
从时间 1 的淹没位置按顺序扩散:- 扩散:下 ,左 ,右
- 扩散:下 (已淹没)
- 扩散:下 (已淹没)
踩踏顺序:
淹没区域新增:
-
时间 3
从时间 2 的淹没位置按顺序扩散:- 扩散:左 ,右
- 扩散:下 (已淹没)
- 扩散:下 (已淹没)
踩踏顺序:
淹没区域新增:
最终踩踏顺序为:
$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
数据范围
对于所有测试数据,,,每个数字在 int 范围内。
| 测试点 | ||
|---|---|---|