USACO25 Jan Platinum

celeste 第三章拿磁带的时候，可以在目标方格变灰之后念两个十六拍，随后接跳跃加突进即可。这和 USACO 没有关系，不过刚才用这种方法拿到了磁带，比较开心。

T1 叫啥来着

写出答案式子：

\[p_1h_2+s_1p_2+h_1s_2>p_2h_1+s_2p_1+h_2s_1 \]

看上去完全不能做，考虑一些神秘的方向，比如：

\[(s_1-h_1)(p_2-h_2)>(p_1-h_1)(s_2-h_2) \]

令 \(A_i=\vec{s_1-h_1,p_1-h_1}\)，则等价于 \(A_1\times A_2>0\)，即选出的三个向量需要满足 \(A_1\times A_2>0\)，\(A_2\times A_3>0\)，\(A_3\times A_1>0\)。考虑一下叉积的意义可以发现要求三个向量不在同一个半平面内。极角排序，发现双指针一下就好。