这个传说中的计算几何,让我搞的话真有点困难,因为神马叉乘判断神马的,以前只是知道名字,具体怎么用从来没有做过,嘿嘿!
这算一次尝试吧,自己想了想,感觉应该直接暴力,怕超时,看了看别人的报告,发现居然可以搞定!
因为要求在一个半圆里面,最多的点的个数,这就要求我们怎么样才知道它是在我们现在所画的半圆内,这样的话,需要我们首先把不在这个圆外的点去除,针对在这个圆内的点,对每个点和圆心构成直 径 的顺时针半圆,用叉乘来判断是否在里面,这样,暴解就搞定了!!!(PS:怎么样通过叉乘判断是在顺时针的半圆内呢,这个是通过那个叉乘的数学性质了,如果两个向量的角度小于180,大于0,则那个乘积为正,反之为负的说!嘿嘿!)