3 人解决,4 人已尝试。
3 份提交通过,共有 24 份提交。
8.3 EMB 奖励。
单点时限: 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 的网格。
输出文件的第一行为基准区域的面积,即基准区域的网格数。
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
9
3 人解决,4 人已尝试。
3 份提交通过,共有 24 份提交。
8.3 EMB 奖励。
创建: 17 年前.
修改: 6 年,11 月前.
最后提交: 1 年,6 月前.
来源: N/A