题解-面积

最新推荐文章于 2024-03-20 15:39:36 发布

Cancelleds

最新推荐文章于 2024-03-20 15:39:36 发布

阅读量672

点赞数 2

分类专栏：各种C/题目解析文章标签： BFS

本文链接：https://blog.csdn.net/ebirth/article/details/87271481

版权

该博客介绍了一种使用BFS算法计算由字符'.'围成的图形面积的方法。通过遍历二维数组并统计水平线和垂直线的交点，得到图形的面积。示例给出了10x10数组的情况，并提供了AC代码实现。

摘要由CSDN通过智能技术生成

面积
Description
编程计算由“”号围成的下列图形的面积。面积计算方法是统计号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在 1010 的二维数组中，有“”围住了 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
Input
输入1010的数字矩阵
Output
输出面积
Sample Input 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
Sample Output 1
15
——YCOJ
提示：可以按照洛谷填涂颜色的代码来写。
P1126填涂颜色。有兴趣的可以去看一下，他们的方法与代码极其相似，只需将本题的输出改一下。
注意：填涂颜色的是nn的二维数组，这里是10*10.否则——