#abc277f. [abc277_f]Sorting a Matrix
[abc277_f]Sorting a Matrix
给定一个 的矩阵,其中第 行第 列的数字为 ,如果 ,那么你需要将其替换为任意正整数。
你现在有两种操作:
- 选择两行 ,交换这两行的数字。
- 选择两列 ,交换这两列的数字。
你希望交换之后满足 $A_{1,1} \leq A_{1,2} \leq A_{1,3} \leq \dots \leq A_{1,W} \leq A_{2,1} \leq \dots \leq A_{2,W} \leq \dots \leq A_{H,W}$。
如果存在至少一种替换数字的方案和操作方案,输出 Yes
,否则输出 No
。