随笔分类 -  计算几何-二维离散

摘要:【题目链接】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0531 【题目大意】 给出一张图,和一些矩形障碍物,求该图没被障碍物覆盖的部分被划分为几个连通块 【题解】 首先对图中的点进行离散化,对于一个障碍物来说, 我们将其看做左 阅读全文
posted @ 2017-01-19 10:57 forever97 阅读(201) 评论(0) 推荐(0)