codeforces 316F3 Suns and Rays

时间:2021-02-28 11:46:30

题目在此

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

算法

原图:
codeforces 316F3 Suns and Rays

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

将图“放大”,即上述“缩小”的逆操作:
codeforces 316F3 Suns and Rays

然后把细线提取出来,染色一下就可以了:
codeforces 316F3 Suns and Rays

如果不“放大”,提取出来的细线是这样的:
codeforces 316F3 Suns and Rays

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

代码