{"problem":{"name":"[语言月赛 202405] 更好的交换","description":{"content":"小 S 有一个奇怪的机关拼图。这个拼图可以看作一个 $n$ 行 $n$ 列的方阵 $A$，第 $i$ 行第 $j$ 列的位置上有一个正整数 $A_{i, j}$。 与寻常拼图不同的是，这个机关拼图上的数字不能随意移动，必须按照如下规则**之一**操作： - 选择拼图上的第 $x$ 行和第 $y$ 行，交换这两**行**； - 选择拼图上的第 $x$ 列和第 $y$ 列，交换这两**列**。 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3977"},"statements":[{"statement_type":"Markdown","content":"小 S 有一个奇怪的机关拼图。这个拼图可以看作一个 $n$ 行 $n$ 列的方阵 $A$，第 $i$ 行第 $j$ 列的位置上有一个正整数 $A_{i, j}$。\n\n与寻常拼图不同的是，这个机关拼图上的数字不能随意移动，必须按照如下规则**之一**操作：\n\n- 选择拼图上的第 $x$ 行和第 $y$ 行，交换这两**行**；\n- 选择拼图上的第 $x$ 列和第 $y$ 列，交换这两**列**。\n\n为了复原这个拼图，小 S 将会操作共 $m$ 次，每次操作格式如下：\n\n- `1 x y`，表示交换第 $x$ 行和第 $y$ 行；\n- `0 x y`，表示交换第 $x$ 列和第 $y$ 列；\n\n请你输出复原后的拼图。\n\n## Input\n\n第一行，两个正整数 $n$ 和 $m$，分别表示拼图的行数、列数和总操作次数。    \n接下来 $n$ 行，每行 $n$ 个正整数 $A_{i, j}$，表示拼图上第 $i$ 行，第 $j$ 列上的数字。  \n接下来 $m$ 行，每行三个正整数 $op, x, y$，其中 $op$ 表示操作类型，$x, y$ 代表被操作的行号或列号。\n\n## Output\n\n输出共 $n$ 行，每行 $n$ 个正整数，表示复原后的拼图。\n\n[samples]\n\n## Note\n\n### 样例 1 解释\n\n第一次操作，交换了第 $2$ 列和第 $3$ 列；第二次操作，没有发生变化。\n\n### 样例 2 解释\n\n第一次操作，交换第 $2$ 行和第 $3$ 行，拼图变为：\n$$\n\\begin{aligned}\n11 \\ 12 \\ 13\\\\\n\\textcolor{red}{31 \\ 32 \\ 33}\\\\\n\\textcolor{blue}{21 \\ 22 \\ 23}\n\\end{aligned}\n$$\n\n第二次操作，交换第 $2$ 列和第 $3$ 列，拼图变为：\n$$\n\\begin{aligned}\n11 \\ \\textcolor{red}{13} \\ \\textcolor{blue}{12} \\\\ \n31 \\ \\textcolor{red}{33} \\ \\textcolor{blue}{32} \\\\\n21 \\ \\textcolor{red}{23} \\ \\textcolor{blue}{22}\n\\end{aligned}\n$$\n\n### 数据范围\n\n对于前 $30 \\%$ 的数据，保证每一行数字相同；  \n对于前 $60 \\%$ 的数据，保证 $1 \\leq m \\leq 3 \\times 10^3$。  \n对于 $100 \\%$ 的数据，保证 $1 \\leq m \\leq 10^6, 1 \\leq n, A_{i, j} \\leq 10^3, 1 \\leq x, y \\leq n$，$0 \\leq op \\leq 1$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3977","tags":["2024","O2优化","数组","语言月赛"],"sample_group":[["3 2\n4 5 6\n3 2 1\n9 8 7\n0 2 3\n0 2 2\n","4 6 5 \n3 1 2 \n9 7 8\n"],["3 2\n11 12 13\n21 22 23\n31 32 33\n1 2 3\n0 2 3\n","11 13 12 \n31 33 32 \n21 23 22\n"],["4 4               \n12 32 42 82\n53 43 34 98\n90 32 42 53\n37 17 88 10\n0 2 4\n1 2 4\n0 1 4\n1 1 3\n","32 53 42 90 \n17 10 88 37 \n32 82 42 12 \n43 98 34 53\n"]],"created_at":"2026-03-03 11:09:25"}}