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)
我觉得这个题就是要不要拘于题目。。思维宽泛些,代码就就就不放了吧怪简单的题。。