Advertisement

解答区域(Area)

阅读量:

题目

题目描述

通过编程手段计算由“”符号构成的图形所覆盖的区域面积。面积的计算方式为统计“”号所形成的封闭曲线内部水平线与垂直线交汇点的数量。如图示例所示,在一个10乘10的二维数组中,“*”符号围成的区域包含了15个交点,因此该图形的面积值为15。

复制代码
    0 0 0 0 0 0 0 0 0 0 
    0 0 0 0 * * * 0 0 0 
    0 0 0 0 * 0 0 * 0 0 
    0 0 0 0 0 * 0 0 
    0 0 * 0 0 0 * 0 * 0 
    0 * 0 * 0 * 0 0 * 0 
    0 * 0 0 * * 0 * * 0 
    0 0 * 0 0 0 0 * 0 0  
    0 0 0 * * * * * 0 0 
    0 0 0 0 0 0 0 0 0 0
    
    
      
      
      
      
      
      
      
      
      
      
    

输入格式

一种二维数组结构。

输出格式

范围

样例

样例输入解析

复制代码
    0 0 0 0 0 0 0 0 0 0 
    0 0 0 0 1 1 1 0 0 0 
    0

全部评论 (0)

还没有任何评论哟~