bzoj 2732: [HNOI2012]射箭 半平面交

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2732


高中的线性规划知识

一个线段可以转变为两个半平面,然后二分答案,跑半平面交

注意精度问题,及其的恶心, $ long double $ 和 $ 1e-18 $ 的 $eps$ ……

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注