{"problem":{"name":"[语言月赛 202311] 表格处理","description":{"content":"小 A 有一张 $2\\times n$ 行，$2\\times m$ 列的表格。表格上每一行、每一列都有一个正整数。他将对表格先进行一次合并操作，再进行一次转置操作。 对于一个 $2\\times n$ 行，$2\\times m$ 列的表格 $A$，进行一次合并操作得到一个 $n$ 行 $m$ 列的表格 $A'$ 的流程为： - 将奇数列的每个数加上其右侧相邻的数，之后删除所有的偶数列，给每一列重","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":3000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3890"},"statements":[{"statement_type":"Markdown","content":"小 A 有一张 $2\\times n$ 行，$2\\times m$ 列的表格。表格上每一行、每一列都有一个正整数。他将对表格先进行一次合并操作，再进行一次转置操作。\n\n对于一个 $2\\times n$ 行，$2\\times m$ 列的表格 $A$，进行一次合并操作得到一个 $n$ 行 $m$ 列的表格 $A'$ 的流程为：\n\n- 将奇数列的每个数加上其右侧相邻的数，之后删除所有的偶数列，给每一列重新编号为第 $1,2,3,\\dots,m$ 列；\n- 将奇数行的每个数加上其下侧相邻的数，之后删除所有的偶数行，给每一行重新编号为第 $1,2,3,\\dots,n$ 行；\n\n对于一个 $n$ 行 $m$ 列的表格 $A$，进行一次转置操作得到一个 $m$ 行 $n$ 列的表格 $A^T$ 的流程为：\n\n- 对于所有的 $i,j$，令 $A^T_{i,j}=A_{j,i}$；\n\n小 A 想要知道经过这样两次操作后表格会是什么样的。请输出该表格。\n\n**本题的输入输出规模较大，特别是对使用 Java/Python 等非传统语言的选手，请使用相对快速的输入输出方式。**\n\n## Input\n\n第一行输入两个正整数 $n$ 和 $m$。\n\n第二行到第 $2\\times n+1$ 行，每行输入 $2\\times m$ 个正整数，表示表格上每一行每一列的值。\n\n## Output\n\n输出一个 $m$ 行 $n$ 列的表格，表示经过两次操作后表格会是什么样的。同一行内的正整数之间用空格隔开。\n\n[samples]\n\n## Note\n\n**【样例解释】**\n\n对于样例一给出的表格，其是经过这些变换得到的：\n\n$\\begin{bmatrix}2 & 7 & 1 & 8 \\\\ 1 & 8 & 2 & 8 \\\\ 3 & 1 & 4 & 1 \\\\ 5 & 9 & 2 & 6 \\end{bmatrix} \\underrightarrow{删除列} \\begin{bmatrix} 9 & 9 \\\\ 9 & 10 \\\\4 & 5 \\\\ 14 & 8 \\\\\\end{bmatrix} \\underrightarrow{删除行} \\begin{bmatrix} 18 & 19 \\\\ 18 & 13\\end{bmatrix} \\underrightarrow{转置} \\begin{bmatrix} 18 & 18 \\\\19 & 13\\end{bmatrix}$\n\n**【数据范围】**\n\n对于所有数据，保证：$1 \\leq n,m \\leq 1000$，$1 \\leq a_i \\leq 10^6$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3890","tags":["2023","O2优化","数组","语言月赛"],"sample_group":[["2 2\n2 7 1 8\n1 8 2 8\n3 1 4 1\n5 9 2 6","18 18\n19 13"],["3 3\n6 2 3 5 3 2\n1 3 1 4 5 2\n7 8 7 8 5 6\n2 8 3 6 4 8\n9 2 1 8 7 5\n4 2 4 3 5 1","12 25 17\n13 24 16\n12 23 18"]],"created_at":"2026-03-03 11:09:25"}}