[BZOJ 1822][JSOI2010]Frozen Nova 冷冻波:最大流
点击这里查看原题首先暴力判断哪些巫妖可以打到哪些小精灵,先判距离是否小于半径,然后判断树是否阻挡。判断树的方法是先计算出巫妖和小精灵连线的一般式ax+by+c=0,然后据此计算树的圆心到两点连线的距离dis=|ax+by+x|a2+b2√dis=\frac{\left | ax+by+x \right |}{\sqrt{a^{2}+b^{2}}},是否小于树的半径。
接下来就是二分时间time,源
原创
2017-06-15 21:00:26 ·
350 阅读 ·
0 评论