2019年9月22日
CodeForces 1216C（假的计算几何+扫描线）
摘要： 传送门 •题意 给你三个矩形，依次编号为 1,2,3； 判断 矩形1 是否被 矩形2 和 矩形3 完全覆盖； 如果没有完全覆盖，输出 "YES"，反之，输出 "NO"； •题解 我是用扫描线做的； 首先，定义如下数据结构： 先扫描竖直边； 将这 3 个矩形的左右边分别存入上述数据结构中； 并保存 矩 阅读全文
posted @ 2019-09-22 11:12 HHHyacinth 阅读(382) 评论(0) 推荐(0)