面积（acreage）

最新推荐文章于 2022-10-17 09:43:49 发布

ACautomata

最新推荐文章于 2022-10-17 09:43:49 发布

阅读量1.4k

点赞数 1

分类专栏： YCOJ之旅

本文链接：https://blog.csdn.net/weixin_43913349/article/details/87271803

版权

该博客介绍了一种编程方法来计算由星号围成的图形的面积，通过统计星号形成的闭合曲线中水平线和垂直线的交点数。文章通过示例解释了计算过程，并提到了与洛谷上类似的问题，讨论了使用BFS或DFS解决此类问题的可能性。

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

面积
Description

编程计算由星号号围成的下列图形的面积。面积计算方法是统计星号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在 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

Input

输入10*10的数字矩阵

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
看了这道题，你有没有想到洛谷的一道题?
反正我是想到了。
P1162 填涂颜色
题目描述
由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n