! JSOI2015投影面积

SOL:
考虑细化问题
将源点拆成多束光,分别反射,最后区域点较为密集的被照亮
但这样过不了,也无法准确判定区域
先少拆几束光,若两条相邻的光线反射路径不同则再在这区间再分就可以过
作者:starusc
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须在文章页面给出原文链接,否则保留追究法律责任的权利。

SOL:
考虑细化问题
将源点拆成多束光,分别反射,最后区域点较为密集的被照亮
但这样过不了,也无法准确判定区域
先少拆几束光,若两条相邻的光线反射路径不同则再在这区间再分就可以过