Elijahqi

http://www.elijahqi.win/2018/02/10/bzoj2961/ ‎ Description 　　在平面直角坐标系中，Wayne需要你完成n次操作，操作只有两种： 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部（含圆周），且至少在一个圆内部（含圆周）。 为了减少你的工作量，...

http://www.elijahqi.win/archives/2845 二维直角坐标系中有N个点，它们的横、纵坐标的绝对值都不超过10。 一次操作，你可以选择某3个不共线的点A、B、C。然后以AB为对角线、C为另一顶点绘制平行四边形ABCD，然后用点D替换点C（即删去点C保留点A、B、D）。则D是确定并且唯一的。 最初，N个点的坐标互不相同。操作过程中这些点的坐标可以重合。但是，要求所有...

http://www.elijahqi.win/archives/3126 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 Input 第一行给出数字N，表示有多少只小松鼠。0<=N<=10^5 下面N行，每行给出x,...

http://www.elijahqi.win/archives/1117 Description You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber will always have sides at x = 0, x = 10,...

http://www.elijahqi.win/archives/3484 Description 　　在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y=Ax+...

http://www.elijahqi.win/archives/3934 Description Your friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are...

http://www.elijahqi.win/archives/3901 Description 为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水，并且，护城河总是笔直地连接在河道上的相邻的两股泉水。护城河必须能保护所有的泉水，也就是说，能包围所有的泉水。泉水一定在护城河的内部，或者恰好在河道上...

http://www.elijahqi.win/archives/3903 Description 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务： 1.给出你所有的A国城市坐标 2.A国上层经过...