题意:求最小的子矩阵中含1个数最多的子矩阵。
思路:这题也看了好久,反正就是统计长和宽的1的个数,不过因为可能1如果在同一列,但是行不接近的这种情况得处理,所以……就是统计行的1的个数以后再排序嘛……
#include#include #include #include #include #include #include #include #include
#include #include #include
题意:求最小的子矩阵中含1个数最多的子矩阵。
思路:这题也看了好久,反正就是统计长和宽的1的个数,不过因为可能1如果在同一列,但是行不接近的这种情况得处理,所以……就是统计行的1的个数以后再排序嘛……
#include#include #include #include #include #include #include #include #include
#include #include #include