3 人解决，4 人已尝试。
3 份提交通过，共有 24 份提交。
8.3 EMB 奖励。
1622. 海上搜索
单点时限: 2.0 sec
内存限制: 256 MB
在南海的某一海面内岛屿和海洋交错衡生，进行海上搜索作业，先对搜索区域的海洋图分割成若干个 M×N 大小相同的网格，其中 M （M<50）表示行 ,N(N<50) 表示列，在网格中以 1 表示海洋 ,0 表示岛屿（位于纵向或横向相邻的成片数字视为一个岛屿）如图 1 有 3 个岛屿，图 2 有 1 个岛屿。
你的任务是为这次的海上搜索作业确定一个基准区域，所谓的基准区域是指如上图的图像中的一块矩形区域：
（1）每一个岛屿都有部分面积（网格）在此区域内；
（2）在满足（1）的条件下，区域面积最小。
一幅图像中的基准区域可能不是唯一的，但各基准区域面积必定是相同的。
根据给定的图像，确定其基准区域的面积。
输入格式
输入文件的第一行有两个整数 M 和 N，中间用一个空格分隔。随后有 M 行，每行有 N 个数字（0 和 1），数字间用一个空格分隔，构成 M×N 的网格。
输出格式
输出文件的第一行为基准区域的面积，即基准区域的网格数。
样例
Input
6 6 0 1 0 1 0 0 0 0 0 1 0 0 0 1 1 1 1 1 0 1 1 1 0 0 0 1 1 1 0 0 1 1 1 1 0 1
Output
9
创建: 17 年，3 月前.
修改: 7 年，2 月前.
最后提交: 1 年，10 月前.
来源: N/A
题目标签