题意: 给定n个点, 围成一个多边形围成的湖，一个人绕着走。如果在某个位置不转弯直走的话会掉入湖里 (其实就是判断左转的次数)
>> face <<
strategy-1 : 从第一个点开始走, 利用叉积的性质来模拟
{ A ⃗ × B ⃗ > 0 , A 在 B 的 右 边 A ⃗ × B ⃗ = 0 , A ⃗ ⊥ B ⃗ A ⃗ × B ⃗ < 0 , A 在 B 的 左 边 \begin{dcases} \vec{A} \times \vec{B} > 0, A在B的右边 \\ \vec{A} \times \vec{B} = 0,\vec{A} \bot \vec{B} \\ \vec{A} \times \vec{B} < 0, A在B的左边 \end{dcases} ⎩⎪⎨⎪⎧A
最低0.47元/天 解锁文章
191
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
