2019年3月20日
O - 覆盖的面积（线段树+扫描线）
摘要： 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下 阅读全文
posted @ 2019-03-20 17:12 cherish__lin 阅读(282) 评论(0) 推荐(0)
P - Atlantis （线段树+扫描线）
摘要： There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the i 阅读全文
posted @ 2019-03-20 09:28 cherish__lin 阅读(365) 评论(0) 推荐(0)