Cf #557

B. Double Matrix(思维)

给你两个矩阵,问你能不能通过交换两个矩阵相应位置的元素,讲两个矩阵均变成严格递增
一开始想暴力swap但是发现。。。WA。。我被绕进去了
然后发现不要管什么swap,直接把a数组中的元素变成两个矩阵中的最小,b数组中的元素变成两个矩阵中的最大就  完 !事 ! 叻 !
证明:如果上面那个矩阵不符合,那么a(i,j)>a(i+1,j)/a(i,j+1),如果此时调换位置后,b(i,j)更大了,如果下面那个矩阵不符合b(i,j)>b(i+1,j)/b(i,j+1),那么调换位置后,b(i,j)一定会大于a(i+1,j)/a(i,j+1)

我觉得这个题就是要不要拘于题目。。思维宽泛些,代码就就就不放了吧怪简单的题。。
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务