ATB277F Sorting a Matrix 学习笔记

ATB277F Sorting a Matrix 学习笔记

Luogu Link

题意简述

给定一个 \(H\times W\) 的矩阵，其中第 \(i\) 行第 \(j\) 列的数字为 \(A_{i,j}\)，如果 \(A_{i,j}\)，那么你需要将其替换为任意正整数。

现在有两种操作，且操作次数不限：

• 选择两行 \(i,j\) 交换。
• 选择两列 \(i,j\) 交换。

问能否使 \(A_{1,1}\le A_{1,2}\le \cdots \le A_{1,W}\le A_{2,1}\le A_{2,2}\le \cdots \le A_{2,W} \le \cdots A_{H,W}\)。

做法解析

代码实现

反思总结