codeforces 316F3 Suns and Rays

题目在此

找出中有多少个太阳以及每个太阳的散发线段。

算法

原图:

将图“缩小”,如果一个白点的四周有黑点,那么把这个白点变成黑点:

将图“放大”,即上述“缩小”的逆操作:

然后把细线提取出来,染色一下就可以了:

如果不“放大”,提取出来的细线是这样的:

可能参数没调好,WA了一次。

代码

原文地址:https://www.cnblogs.com/wangck/p/4294282.html