2019年3月30日
18 徐州 M
摘要： 听了遍dls的讲解觉得这是个沙比题，结果调了两个小时。。。 主要注意的点有两个， 一个是 找每个灯覆盖的区间，这个用叉积看一下夹角即可 一个是 覆盖的时候点覆盖比边覆盖好写(个人感觉) 点覆盖的话，如果当前光源能照到[l,r]的点，那下一次直接找<=r的就可以了，最后判断覆盖n个点 边的话,如果是[ 阅读全文
posted @ 2019-03-30 10:25 MXang 阅读(152) 评论(0) 推荐(0) 编辑