经典指数          
原因
729
浏览数
0
收藏数
 

给你一张n*m的西湖地图二值图,其中西湖的轮廓用1表示,轮廓内核轮廓外均用0表示。 现在请你统计西湖的面积,即轮廓内0的个数。 输入描述: 输入包含多组数据,每组数据第一行包含两个正整数n(3≤n≤10)和m(3≤m≤10)。紧接着有n行,每行m个数字,代表地图,数字之间无空格。数据保证只有一片连续的湖泊。 输出描述: 对应每一组数据,输出西湖的面积。 输入例子: 10 100000000000000110100000100101000010000010010000001001000001000010001000001000100000110100000000100000 输出例子: 26

     举报   纠错  
 
切换
1 个答案

将湖面之外的区域填充,用一般的搜索套路即可。最后判断一下图形中还有多少个零。

 
切换
撰写答案