#P2018. 【队列】面积

    ID: 1019 传统题 1000ms 128MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>数据结构-队列一本通2018-数据结构-队列

【队列】面积

Description

【问题描述】

    编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10*10的二维数组中,有“*”围住了15个点,因此面积为15。

             

【输入格式】

    由0、1组成的10*10矩阵,数与数之间用一个空格分隔。

【输出格式】

    所求的面积。

【样例输入】area.in

    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

【样例输出】area.out

    15


Source

数据结构-队列 一本通2018-数据结构-队列