weixin_55800656的博客

描述An artist who wanted to create an installation where his works appeared to be floating in midair has cast a large cube of clear acrylic to serve as a base. Unfortunately, during the casting, some small flecks of dirt got into the mix, and now appear as

描述平面上n个点，包含这n个点（点可以在圆的边界）的圆称为这n个点的覆盖圆，求这n个点的半径最小的覆盖圆，输出该圆的圆心坐标和半径。输入第一行是整数n，表示点数。后面是n个点的坐标。0<n<5000nx1 y1x2 y2,xn yn输出输出n个点的最小覆盖圆，圆心坐标和半径。保留五位小数输入样例 130 00 30004000 0输出样例 12000.00000 1500.00000 2500.00000输入样例 29200 400300 400300

描述Your team is to write a program that, given the Cartesian coordinates of three points on a plane, will find the equation of the circle through them all. The three points will not be on a straight line.The solution is to be printed as an equation of the

描述给出平面上n个点的坐标，计算最远两点间的距离，以及包含所有点的最小凸多边形（凸包）输入第一行一个整数n，接下来是n行的实数对，表示n个点坐标。2<=n<=10000nx1 y1x2 y2…xn yn输出输出2行，第一行是最远两点间的距离，结果保留四位小数。第二行是从P0开始，逆时针输出凸包的顶点号。顶点号为0到n-1，由点的输入次序决定。P0点表示最下方的点号，如果有多个点并列最下方，则P0为其中最左边的点号。输入样例 19200 400300 400

描述Stan有n根棍子，他一次一根地将棍子随机地扔在地板上，然后，Stan试图找到在最上面的棍子，也就是没有其他的棍子压在这样的棍子上面，Stan已经注意到，最后扔出的棍子总在最上面，但他想知道所有在最上面的棍子。输入首先给出棍子总数n， 1<=n<=100000，接下来是n行，每行4个数，表示每根棍子左右端点的坐标，棍子列表的顺序是Stan扔棍子的顺序。n=0时表示结束。输出对每组测试用例，输出一行在最上面的棍子列表，列表顺序按扔棍子的顺序。输入样例 151 1 4 22 3

描述In a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don’t overlap, or at least that they don’t conflict. One way of accomplishing this is to restrict a transmitter’s coverage area. Thi

描述:平分凸多边形面积的线段有无数条，求其中最短的线段长度。输入:第一行是凸多边形的顶点数n （3<=n<=5000），接下来是n行顶点坐标，按逆时针顺次输入。nx1 y1. . .xn yn输出:所有平分该多边形面积的线段中，最短的长度值。结果保留6位小数。输入样例 140 010 010 100 10输出样例 110.000000输入样例 230 06 03 10输出样例 24.242641输入样例 350 099999 200001