![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
文章平均质量分 71
better_space
这个作者很懒,什么都没留下…
展开
-
【LightOJ - 1058】Parallelogram Counting
Parallelogram CountingTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1058 uDebugDescriptionThere are n distinct points i原创 2016-08-13 23:53:21 · 356 阅读 · 0 评论 -
【杭电oj2036】改革春风吹满地
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30058 Accepted Submission(s): 15489Problem Description“ 改革春风吹满地,不会AC原创 2016-08-15 21:36:48 · 634 阅读 · 0 评论 -
【貌似是改编题】Expanding Rods
对这类输出形式的题目只要满足他的精度要求就行了,精度以后不同不必考虑。 只要找准其中的几何关系对h进行二分法求值,使其无限接近满足精度要求的真实值。 找准几何关系: 1.R=h+sqrt(R*R-l/2*l/2);求出R(直接用程序语言表示了哈) 2.半圆心角θ=arcsin(l/(2*R)) 3.l*=2θ·π·R/π=2θ·R 与这个题类似: http://原创 2016-07-27 15:24:05 · 228 阅读 · 0 评论 -
【Uva10566】Crossed Ladders
列出一个包含x,y,c的关系式,设宽为w,底边垂线左边为a,根据相似三角形关系: 1.a/w=c/sqrt(y*y-w*w); 2.(w-a)/w=c/sqrt(y*y-w*w); 两式合并消去a得: c/sqrt(x*x-w*w)+c/sqrt(y*y-w*w)=1; 能推出c与w有同增同减关系,所以当带入mid小于1时,实际w大于mid;反之小于mid,以此二分,再注意精度即可(误差小原创 2016-07-27 10:59:34 · 326 阅读 · 0 评论 -
【lightoj1043】几何数学
D - D 使用long longTime Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1043 uDebugDescriptionSee the picture below.You are giv原创 2016-08-23 20:59:39 · 259 阅读 · 0 评论 -
【lightoj1331】Agent J【计算几何】
F - F 圆周率用acos(-1.0) 使用longlongTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1331 uDebugDescriptionAgent J is preparing t原创 2016-08-25 21:07:12 · 389 阅读 · 0 评论 -
【lightoj1305】 Area of a Parallelogram
B - B 圆周率用acos(-1.0) 使用longlongTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1305 uDebugDescriptionA parallelogram is a q原创 2016-08-25 19:50:58 · 441 阅读 · 0 评论