N732-CSDN博客

原创 Weird Flecks, But OK

描述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

2021-07-17 21:42:14 231

原创最小覆盖圆

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

2021-07-17 18:16:07 413

原创 Circle Through Three Points

描述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

2021-07-17 18:01:26 223

原创最小凸多边形（凸包）

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

2021-07-15 21:21:27 2184

原创 Pick-up Sticks

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

2021-07-15 20:44:15 263

原创 Transmitters

描述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

2021-07-15 18:57:13 320

原创凸多边形面积的最短平分线

描述:平分凸多边形面积的线段有无数条，求其中最短的线段长度。输入:第一行是凸多边形的顶点数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

2021-07-15 11:51:30 997

原创求凸多边形最长的面积平分线。

题目描述:平分凸多边形面积的线段有无数条，求其中最长的线段长度(结果保留六个小数）。求凸多边形最长的面积平分线，可知最长的分割线一定经过顶点。所以只要求出各个顶点对应的分割线的长度，然后比较取得最长分割线。1.求该多边形的整体面积，这里需要知道多边形的面积公式2.多边形的面积可以分解为一个个三角形，而找多边形面积分割线时就要依次将三角形面积相加，当和超过或者刚好等于多边形面积时，就可以在对应边找到分割点3.求多边形分割点，在所在边上的位置。先求比例ratio，可以通过面积比值求得（三角形同底同高）。

2021-07-12 19:09:59 1422

weixin_55800656的博客