阅读背景:

ACM——最大子矩阵问题——单位矩阵

来源:互联网 

单位矩阵

Time Limit: 

Description

X是一个灰常讨厌数学的学生,所以想请你帮他解决一个简单的关于矩阵的问题。给定一个只有0和1构成的大小为M*N的矩阵,在其中找到最大的子单位矩阵。单位矩阵是指主对角线上元素全部为1,其余元素全部为0的方阵。主对角线是指左上角到右下角方向的对角线。数据规模(1<=M,N<=1000)。X



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: