- 博客(8)
- 收藏
- 关注
原创 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
329
原创 最小覆盖圆
描述平面上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
479
原创 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
312
原创 最小凸多边形(凸包)
描述给出平面上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
2437
原创 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
312
原创 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
392
原创 凸多边形面积的最短平分线
描述:平分凸多边形面积的线段有无数条,求其中最短的线段长度。输入:第一行是凸多边形的顶点数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
1057
原创 求凸多边形最长的面积平分线。
题目描述:平分凸多边形面积的线段有无数条,求其中最长的线段长度(结果保留六个小数)。求凸多边形最长的面积平分线,可知最长的分割线一定经过顶点。所以只要求出各个顶点对应的分割线的长度,然后比较取得最长分割线。1.求该多边形的整体面积,这里需要知道多边形的面积公式2.多边形的面积可以分解为一个个三角形,而找多边形面积分割线时就要依次将三角形面积相加,当和超过或者刚好等于多边形面积时,就可以在对应边找到分割点3.求多边形分割点,在所在边上的位置。先求比例ratio,可以通过面积比值求得(三角形同底同高)。
2021-07-12 19:09:59
1625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人