POJ 1151 Atlantis(离散化+扫描线)
题目大意:
求N个矩形的并的总面积。http://poj.org/problem?id=1151
参考了黑书上讲离散化的那两页,想到了上学期学的计算机图形学里的多边形填充算法。
src:
/********************************************************************
created: 2013/03/28
created:
原创
2013-03-28 11:59:05 ·
1561 阅读 ·
0 评论