计算几何是一门几何学,研究图形几何性质的学科
计算几何也是一门计算科学,研究几何的算法性质
计算几何也是一门计算科学,研究几何的算法性质
引入计算几何,让计算机学会处理几何问题
向量代数:
叉积的二维意义:有向面积:外积大小为U,V这两个向量围成的平行四边形有向面积
叉积实现:
定义point结构体
struct point{double x,y;}point;
double det(double x1,double y1,doublex2,double y2)
{
return x1*y2-x2*y1;
}
灰太狼拯救大白菜
话说,由于灰太狼抓羊无术,为了和老婆填饱肚子,于是他决定种大白菜吃- -!
可是,冬天就快要到了,如果不采取什么措施,白菜就会冻死···
为此,聪明的灰太狼,发明了一种神奇的东西----“半圆形大棚”!
这种神奇的东西可以让大白菜在冬天也能够健康成长,可是灰太狼为了防止羊群们来偷吃,将大白菜种的都很分散。
经过仔细测量,灰太狼统计出了所有大白菜的坐标,并且经过三天三夜的计算,灰太狼确定出圆心的坐标和“半圆形大棚”的半径,但是他却不知道最多能拯救多少棵大白菜。
基本思路:
1.到圆心的距离大于半径的点直接排除。
2.以圆心和任意一点确定一 有向线段作为半径位置,分别计数该有向线段左边点的个数(nl)和右边点的个数(nr)。
3.重复步骤2直到所有点都被枚举 过。
4.枚举过程中出现的最大的nl或
nr就是所求的结果。