#1629. [语言月赛 202311] 表格处理
[语言月赛 202311] 表格处理
题目描述
小 A 有一张 行, 列的表格。表格上每一行、每一列都有一个正整数。他将对表格先进行一次合并操作,再进行一次转置操作。
对于一个 行, 列的表格 ,进行一次合并操作得到一个 行 列的表格 的流程为:
- 将奇数列的每个数加上其右侧相邻的数,之后删除所有的偶数列,给每一列重新编号为第 列;
- 将奇数行的每个数加上其下侧相邻的数,之后删除所有的偶数行,给每一行重新编号为第 行;
对于一个 行 列的表格 ,进行一次转置操作得到一个 行 列的表格 的流程为:
- 对于所有的 ,令 ;
小 A 想要知道经过这样两次操作后表格会是什么样的。请输出该表格。
本题的输入输出规模较大,特别是对使用 Java/Python 等非传统语言的选手,请使用相对快速的输入输出方式。
输入格式
第一行输入两个正整数 和 。
第二行到第 行,每行输入 个正整数,表示表格上每一行每一列的值。
输出格式
输出一个 行 列的表格,表示经过两次操作后表格会是什么样的。同一行内的正整数之间用空格隔开。
样例
2 2
2 7 1 8
1 8 2 8
3 1 4 1
5 9 2 6
18 18
19 13
3 3
6 2 3 5 3 2
1 3 1 4 5 2
7 8 7 8 5 6
2 8 3 6 4 8
9 2 1 8 7 5
4 2 4 3 5 1
12 25 17
13 24 16
12 23 18
题目来源:洛谷 B3890