To be an ACMan

昨天晚上开始想这题，一拿到题目，数据才30，果断想到枚举，而且有一点可以肯定：光线必然贴着其中的2个顶点，不贴顶点根本无法做；刚开始想得超复杂，枚举任意2个点组成的直线，然后跟所有边界线判断是否相交等等情况， 由于边想别敲，结果才我写得发现有漏洞，而且很难用语言改正，所以放弃了，不久就郁闷地睡觉去了，想想有没有好的方法。第二天起来，还是想这个问题，诶，想想有什么新方法。真心想不出来， 结果无聊去看了看汝的黑书，发现这题在黑书P359，我也是把前面的计算几何看完了才看到的。结果刚学了上一个模板就来做这题，先看了看黑书上的思路，诶，我快速打了一遍，直线和线段相交求交点 被我打成 两线段相交求交点， Read More