这里如果只是用a×b\bm{a}\times\bm{b}a×b判断a,b\bm{a},\bm{b}a,b的夹角会出锅. 因为a×b=∣a∣∣b∣sin(θ)\bm{a}\times\bm{b}=\left|\bm{a}\right|\left|\bm{b}\right|\sin(\theta)a×b=∣a∣∣b∣sin(θ).
而sin(π4)=sin(3π4)\sin\left(\frac{\pi}{4}\right)=\sin\left(\frac{3\pi}{4}\right)sin(4π)=sin(43π). 据此可构造出Hack数据:
input: 1 4 0 0 1 1 2 1 1 0 output: 0
一些错误的代码会输出2.
2
这个多边形的样子: