Title
摘要: 【思维】C. Rectangles 传送门 题意:在n个矩形中取n-1个矩形来对其所在的区域取交集,如果最终所形成的区域仍是存在的,就输出这个区域内任意一个点的坐标 思路:提前处理好前i个矩形的交集情况和后i个矩形的交集情况,然后从1到n枚举一个点,把这个点两边的交集情况再做一次合取(取交集),判断 阅读全文
posted @ 2021-09-17 09:16 BeautifulWater 阅读(31) 评论(0) 推荐(0) 编辑