随笔分类 -  （计算几何）扫描线算法

G - Intersecting Rectangles Kattis - intersectingrectangles （扫描线）（判断多个矩形相交）
摘要：题目链接： G - Intersecting Rectangles Kattis - intersectingrectangles 题目大意：给你n个矩形，每一个矩形给你这个矩形的左下角的坐标和右上角的坐标，然后问你这些矩形会不会相交，如果存在相交的点，输出1，否则输出0。 具体思路：扫描线，我们首 阅读全文
posted @ 2019-04-08 19:15 Let_Life_Stop 阅读(722) 评论(0) 推荐(0)