写了几天的计算几何的题,简单总结一下。
poj2318
应该算是一道水题吧。很简单的叉积运算。第一次写用了很长时间。对叉积的理解还不是很熟练
poj2398
这题就是2318啊。。
poj3304
这题23333。。。我英语很捉鸡的。project我以为是相交的意思,就枚举两个点,组成直线,看是否和其他线段相交。
就这么A了。
后来发现project是射影的意思。。。
poj1269
基本是一道模板题吧。但是要注意到平行,重合的情况。
poj1556
这题WA了许多次。。。感觉自己写的没有问题。目前还没有A。
poj1410
模板题。。
全部读入之后,倒着扫一遍就可以了。但是时间复杂度可能有点高,貌似不应该A的。
poj1696
极角排序题。还没做。
poj2826
这题,我觉得很恶心。考虑的情况有点多。目前还没A。
//-----------以上内容完成时间 2014年4月2日13:22:06 ---------------------------
经过不懈的努力,终于把poj1696过了。。。一片WA啊。。。
额。。问题主要出在每一次极角排序没有注意到角度的变化。
就是说每一次的x轴方向都变了。在排序的时候用新轴,但是在之后还要改回来。
详见代码。
poj1556 还是没有过。不知道为什么。
poj2826 这两题留到以后有空时再A吧。
计算几何,再见了。
//-----------以上内容完成时间2014年4月2日23:41:58--------------------------------