2016年8月13日
poj2007（极角排序）
摘要： 利用叉积按照逆时针方向进行极角排序， 阅读全文
posted @ 2016-08-13 11:07 曹孟德 阅读(452) 评论(0) 推荐(0)
hdu4001
摘要： 参考博客http://www.cppblog.com/aswmtjdsj/archive/2011/09/04/155049.aspx 维护4根双扫描线，左右和上下。暴力枚举，复杂度O(n^2). 阅读全文
posted @ 2016-08-13 09:08 曹孟德 阅读(184) 评论(0) 推荐(0)