weixin_55800656的博客

描述给出平面上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