codeforces 316F3 Suns and Rays

题目在此

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

算法

原图：

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

将图“放大”，即上述“缩小”的逆操作：

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

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

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

代码

转载于:.html

codeforces 316F3 Suns and Rays

题目在此

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

算法

原图：

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

将图“放大”，即上述“缩小”的逆操作：

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

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

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

代码

转载于:.html