#P1322. 2023年TJDX计算机院夏令营上机测试-第2题-完美的矩阵

2023年TJDX计算机院夏令营上机测试-第2题-完美的矩阵

题目内容

0101矩阵是计算机领域常用的矩阵，小CC喜欢在0101矩阵中寻找全11的子矩阵，请你完成程序，可以求得一个矩阵中最大全11子矩阵，并输出面积最大的全11子矩阵中包含11的个数。

输入

单组测试样例，第一行包含两个字母mnm n，分别表示矩阵的行和列，接下来mm行每行nn个用空格分离的数字，表示0101矩阵中的元素。

输出

输出包括一个数字，表示面积最大全11子矩阵中11的个数。

样例

输入

5 3
1 0 1
1 1 0
0 1 1
1 0 1
1 1 1

输出

3

提示 矩阵仅包含00和11，数据保证(1≤m,n≤5001\leq m, n \leq 500).

知识点:*****

查看知识点以及同类型题目

Statistics