Hack!
查看原帖
Hack!
490378
_lyx1311_楼主2021/9/16 20:39

这里如果只是用a×b\bm{a}\times\bm{b}判断a,b\bm{a},\bm{b}的夹角会出锅. 因为a×b=absin(θ)\bm{a}\times\bm{b}=\left|\bm{a}\right|\left|\bm{b}\right|\sin(\theta).

sin(π4)=sin(3π4)\sin\left(\frac{\pi}{4}\right)=\sin\left(\frac{3\pi}{4}\right). 据此可构造出Hack数据:

input:
1
4
0 0
1 1
2 1
1 0

output:
0

一些错误的代码会输出2.

这个多边形的样子:

2021/9/16 20:39
加载中...