这篇博客介绍了一种利用BFS（广度优先搜索）来计算由星号'*'组成的图形面积的方法。通过统计闭合曲线内水平线和垂直线的交点数来确定面积。以一个10x10的矩阵为例，展示了如何计算图形的面积，并提供了输入输出格式和一个实例。文章指出，对于这类问题，BFS比并查集更适合解决。
编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在 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
输入格式
一个10行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
最低0.47元/天 解锁文章
扫一扫
2341
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
