![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 56
N732
这个作者很懒,什么都没留下…
展开
-
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 · 301 阅读 · 0 评论 -
最小覆盖圆
描述平面上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 · 454 阅读 · 0 评论 -
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 · 287 阅读 · 0 评论 -
最小凸多边形(凸包)
描述给出平面上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 · 2406 阅读 · 0 评论 -
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 · 307 阅读 · 0 评论 -
凸多边形面积的最短平分线
描述:平分凸多边形面积的线段有无数条,求其中最短的线段长度。输入:第一行是凸多边形的顶点数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 · 1035 阅读 · 0 评论 -
求凸多边形最长的面积平分线。
题目描述:平分凸多边形面积的线段有无数条,求其中最长的线段长度(结果保留六个小数)。求凸多边形最长的面积平分线,可知最长的分割线一定经过顶点。所以只要求出各个顶点对应的分割线的长度,然后比较取得最长分割线。1.求该多边形的整体面积,这里需要知道多边形的面积公式2.多边形的面积可以分解为一个个三角形,而找多边形面积分割线时就要依次将三角形面积相加,当和超过或者刚好等于多边形面积时,就可以在对应边找到分割点3.求多边形分割点,在所在边上的位置。先求比例ratio,可以通过面积比值求得(三角形同底同高)。原创 2021-07-12 19:09:59 · 1612 阅读 · 0 评论