#4474. 围成面积

    ID: 4474 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>搜索基础第十七讲(Level2)GESP 6级

围成面积

围成面积

题目描述

编程计算由数字 1 围成的图形的面积。面积计算方法是统计数字 1 所围成的闭合曲线中点的数目。在 10×1010 \times 10 的二维数组中,有数字 1 围住了若干个点。

输入格式

输入一个包含 0011 数字的 10×1010 \times 10 矩阵。

输出格式

输出面积。

样例输入 #1

0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 1 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0

样例输出 #1

15

数据范围

矩阵大小固定为 10×1010 \times 10

知识点与难度

本题涉及的知识点从属于 GESP六级(DFS/BFS 搜索),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归