#451. 挪树

提交0 通过0
通过率0%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

坤泽教育培训学校的校外整齐的种了一些桃树,这些树排列为 nnmm列,并且编号为 11~ (n×m)(n \times m)。不过这些树并非根据编号排列的。植树大师刘老师检查了一下树的编号,有些树的摆放他不太喜欢,于是决定把部分树的位置互换一下。现在知道树的初始排列方式,又知道刘老师打算把哪两个位置的树互换,你能预知换完之后树的排列方式吗?

输入格式

输入由 n+2n+2行组成:

11行,22个以空格隔开的正整数 n,mn,m,表示数共有 nnmm列。

之后 nn行,依次表示第 1,2,...,n1,2,...,n行的树;其中每行 mm个以空格隔开的正整数,表示这一行的第 1,2,...,m1,2,...,m颗树的编号。保证编号是 11~ (n×m)(n \times m)各一个。

之后 11行,44个以空格隔开的正整数 r1,c1,r2,c2r_1,c_1,r_2,c_2,表示刘老师打算把第 r1r_1行第 c1c_1列的树与第 r2r_2行第 c2c_2列的树交换。

输出格式

输出展示了交换后树的排列情况: 输出共 nn行,依次表示第 1,2,...,n1,2,...,n行的树;其中每行 mm个以空格隔开的正整数,表示这一行的第 1,2,...,m1,2,...,m颗树的编号。

3 3
1 2 3
4 5 6
9 8 7
1 1 2 3

6 2 3
4 5 1
9 8 7

提示

3r1,r2n203 \le r_1,r_2 \le n \le 203c1,c2m203 \le c_1,c_2 \le m \le 20

所有编号是 11~ (n×m)(n \times m)范围内的正整数,且保证是 11~ (n×m)(n \times m)各一个。

数据规模与约定

对于所有测试点,保证 1n,m1001 \le n, m \le 1001r1,r2n1 \le r_1, r_2 \le n1c1,c2m1 \le c_1, c_2 \le m