
判断是凸包还是凹包
zichuan123456
这个作者很懒,什么都没留下…
展开
-
Area
点击打开链接 Jerry, a middle school student, addicts himself to mathematical research. Maybe the problems he has thought are really too easy to an expert. But as an amateur, especially as a 15-year-old原创 2012-03-26 16:35:49 · 784 阅读 · 0 评论 -
判断多边形凹凸
任意给定一个多边形,判断它是凸还是凹。多边形的顶点以逆时针方向的序列来表示。 %%%%%%%%%%%%%%%% #include #include struct point { double x,y; }g[15000]; int ploy(point a,point b,point c) { int d=(c.x-a.x)*(b.y-a.y)-(b.x-a.x)*(c.y-a.y);原创 2012-03-25 20:35:44 · 1818 阅读 · 0 评论