凸包
小小小小杜
You don't have to be faster than the bear, you just have to be faster than the guy next to you ...
展开
-
poj2187凸包
今天复习了一下凸包,感觉对于它的理解又加深了,凸包注意的有几点:1基准点在最下面的最左边(习惯性的,注意不只是最下面)2,另外零要重新定义,不再只是一个数,而是一个范围,那么此时对于判零的一系列操作就要注意了,什么时候为右端点,什么时候为左端点,什么时候要进行判零操作等等,3叉乘,要注意与qsort的结合,不要搞混了。 下面是这题的代码: #include #include #includ原创 2013-09-08 10:49:49 · 718 阅读 · 0 评论 -
poj2187
题目不难,主要是求凸包,原创 2014-07-30 11:00:28 · 503 阅读 · 0 评论 -
poj1113
题目不难,主要是转化,大致题意为: 国王要在多边形的城堡外建立一个原创 2014-07-30 12:07:49 · 637 阅读 · 0 评论