ProLights的博客

交互题 队列优化用 lCur 和 uCur记录 机器的运行路径， 然后枚举起点就好其中WA5， 后来发现要记录最大的和最小的 lCur， uCur， 以为可能中间过程越界然后就开始TLE了尴尬后来才想到队列优化因为本来是一个vis[][]布尔数组来记录有没有枚举过那个起点， 但每次要forfor枚举然后用vis[][]判断， 这样可能是 4*1e4步内的化， 可能要接近 4*1e4 * (200 * 200) == 4* 1e8了显然还是超时的 所以队列优化可以 O(n^4)的复杂度降低到 O(

先判断是否有向来垂直然后判断 A到CD的距离 > B到CD的距离， 而且D到AB的距离 > C到AB的距离然后判断是否 A B在CD的两边， 以及C、D是否在AB的两边最后判断是否在一个平面， 用线性代数的方法写的很辛苦， 写到后来， 自己都怕， 万一那个地方写错， 可能短时间内不大找的出来然后就是最后判断 double 的相等的时候 把 a == b 搞错 fabs(a - b) < 1e-6 或者更精确的eps