考点：思维
题意：给定一个 n × m n\times m n×m 的网格，每个单元格里都有一个正整数，问如果只交换一次列，能否让每一行都是单调递增的，及 a i , j ≥ a i , j − 1 a_{i,j} \geq a_{i,j-1} ai,j≥ai,j−1 。交换的列不一定是不同的列，交换时是整体交换，并不是交换某一行的列。
w a
这篇博客讨论了C. Column Swapping问题，即如何通过交换一次列使得n×m网格中每行单调递增。文章首先介绍了错误的思路，然后提出了一个AC（Accepted）解决方案：先对每行单元格按值和列位置排序，找出需要交换的列并尝试交换，最后验证是否满足条件。若无法通过一次交换实现所有行的单调递增，则输出-1。
最低0.47元/天 解锁文章
扫一扫
328
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
