nike0good |Oier&ACMer | 熟能生巧

AtlantisProblem Description已知Atlantis的地图由许多矩形构成，求它们的面积并。 Input题目有多组数据，每组数据的开头有一个整数n(1数据以0结束 Output对于每组数据，你需要输出一行 “Test case #k”,k表示第k组数据(从1开始).第二行为“Total expl

Language:DefaultAtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13134 Accepted: 5050DescriptionThere are several ancient Greek texts that

PostersProblem Description有很多海报，每个海报都被减去了一个矩形（可能全减），现在给出没张海报的位置，求它们的面积并。保证坐标在(0, 0)到(50000, 50000)之间。没有海报斜着贴，减去的矩形边与x,y轴平行。 Input有很多数据。对于每组数据第一行有一个整数N (0数据以0结尾。

圆圈游戏【问题描述】在无聊的时候，小 X和Sharon 会在纸上玩这样一个游戏。我们可以将纸看做一个平面直角坐标系。Sharon会先在上面画出n 个圆，并把每个圆的圆心以及半径都告诉小X。Sharon 一向追求完美和简约，因此她画的n 个圆中，任意两个圆不会出现相交或相切的情况。小X 需要做的就是从这n个圆中选出若干个圆，使得选出的任意一个圆都不被另一个选出的圆包含。游戏

题意：平面上有n<=10000n<=10000个点，每个点有个亮度，用一个W*H的矩形（长宽平行于坐标轴）框点，使框住的点的亮度和尽量大（矩形边上的点不算）一个点被只能对中心在(x-w/2,x+w/2),(y-h/2,y+h/2)的矩形产生影响#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#inclu