摘要: 4837: Poj1151 Atlantis Description 给定平面直角坐标系中的N个矩形,求它们的面积并,即这些矩形的并集在坐标系中覆盖的总面积,如下图所示。 给定平面直角坐标系中的N个矩形,求它们的面积并,即这些矩形的并集在坐标系中覆盖的总面积,如下图所示。 Input Output 阅读全文
posted @ 2018-06-20 21:19 lmjer 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 4844: Noip2010 关押罪犯 Description S城现有两座监狱,一共关押着 N名罪犯,编号分别为 1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至 积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值” (一个正整数值)来表示某两名罪犯之间 的仇恨程度,怨气值越大,则 阅读全文
posted @ 2018-06-20 17:00 lmjer 阅读(173) 评论(0) 推荐(0) 编辑