2012年6月23日
POJ 计算几何(2)
摘要： 计算几何学坐标离散化poj1151扫描线算法poj3277,poj1177,poj1151,poj1765,poj2280,poj3004多边形的核poj3130,poj3335几何工具的综合应用poj1066,poj1819,poj2043,poj3227,poj2165,poj3429 poj 1151线段树+坐标离散化；其实就是排序后重新编号～～扫描线算法poj 1177 （6/25）求相交矩形组成的新图形的周长。很早就看过这道题。昨天用了一下午加一个晚上的时间，终于把扫描线看出点东西了。嘿嘿，几个比较好的讲解：看着个学会的，代码风格很好：http://www.cppblog.... 阅读全文
posted @ 2012-06-23 20:27 AC_Von 阅读(493) 评论(0) 推荐(0)