ACM 计算几何
huixisheng
无所谓结果如何,只要一直坚持并努力就好!!
展开
-
hdu 2108 判断凹包还是凸包
/*对于连续的三个点p0,p1,p2,另向量a=p1-p0,b=p2-p1若是凸多边形,那么b相对于a一定是向逆时针方向旋转的判断两向量的旋转方向,可以使用向量的叉积 a×b = x1×y2 - x2×y1a×b > 0 b在a的逆时针方向a×b = 0 b平行于a(共线)a×b 要注意的是,对于最后一个点pn,还要和起始的两个点p0,p1判断一次。*/#includeusing namespac原创 2010-04-18 23:14:00 · 1111 阅读 · 0 评论 -
【转】 计算几何中的精度问题
<br />转载自 xh176233756最终编辑 xh176233756<br />计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了,但是也不乏一些%^&%题#$%$^,另外有些常识不管题目卡不卡,都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题,由于本人见识和记忆均有限,望各位大神瞄过后不吝补充。另外,为了弥补我匮乏的文思,转载 2010-10-02 18:31:00 · 1021 阅读 · 0 评论