摘要： ZOJ :: Problems :: Show Problem1689 -- 3002 Rubbery 这题是从校内oj的几何分类里面找到的。 题意不难，就是给出一个区域(L,W)，这个区域里面有很多多边形，多边形的边都是和x/y轴平行的。一个射线源在(L,0)，射线是走平行于x/y轴的路径的。它们可以贴着多边形的边经过，不过不能穿过区域中的多边形，甚至不能从有至少一个交点的两条边之间穿过（区域边沿也一样）。射线只能向着x减少或者y增大的方向行走，问有多大的区域是没有射线经过的，不包括多边形区域。 做法就是，先将区域离散化成若干矩形，然后将每一个矩形看成一个点，构出图以后bfs射线就可以... 阅读全文