给一个n*n的矩阵A,它的每一个元素Ai,j都是整数( 0
给一个n*n的矩阵A,它的每一个元素Ai,j都是整数( 0 <= i < n, 0 <= j < n )。在每一行i( 0 <= i < n )给一个右移操作,使第i行的整数整体向右移动一个位置,最右边的整数将会移动到最左端的那一列。 你可以在任意行做右移操作,这样你会得到一个新的矩阵,对于新的矩阵你当然也可以做右移操作。你的任务就是求列最小值ColMin,它是每个矩阵的列最大值,但同时又是所有矩阵中的列最小值。 max(0 <= j < n){Cj|Cj=Σ0<=i < nAi,j}
(图片来源网络,侵删)
标签: ACM训练1167: 矩阵题解