2025GESP第一题：排兵布阵

题目描述

将军正在为一场重要的战役进行排兵布阵。他有一个由士兵（用1表示）和空地（用0表示）组成的方阵。现在，将军需要找出方阵中最大的矩形区域，这个区域必须全部由士兵组成，以便进行最有效的兵力部署。

请你帮助将军计算出这个最大矩形区域中士兵的数量。

输入格式

第一行包含两个整数 n 和 m，表示方阵的行数和列数。 接下来 n 行，每行包含 m 个整数（0或1），表示方阵的布局。

输出格式 输出一个整数，表示最大的全1子矩阵中1的数量。

输入：

4 4
0 1 1 0
1 0 0 1
0 0 1 1
0 0 1 1

4

提示 $1\leq n,m\leq 12,$$1\leq a[i][j]\leq 10^9$