初识计算几何、

写了几天的计算几何的题，简单总结一下。

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--------------------------------