计算几何
Zeolim
这个作者很懒,什么都没留下…
展开
-
[二分] [计算几何] AtCoder Beginner Contest 144 D Water Bottle
题意:给定一底面积为正方形的方体并装入x体积的水,问最大倾斜角度使得水不流出 如图所示只有两种情况且面积具有单调性 二分求解即可 /* Zeolim - An AC a day keeps the bug away */ //#pragma GCC optimize(2) //#pragma GCC ("-W1,--stack=128000000") #include &l...原创 2019-10-27 22:48:26 · 212 阅读 · 0 评论 -
[最短路][几何][牛客] [国庆集训派对1]-L-New Game
题目描述 Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工,获得了提前试玩的机会。现在她正在试图通过一个迷宫。 这个迷宫有一些特点。为了方便描述,我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L1:Ax+By+C1=0, L2:Ax+By+C2=0,还有 n 个圆 。角色在直线上、圆上、园内行走不消耗体力。在其他位置上由S点走到T点消耗的体力...原创 2018-10-08 08:56:32 · 295 阅读 · 0 评论 -
[模板] 球 体积交 体积并
两点间距离公式 dis = sqrt((x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2) + (z1 - z2) * (z1 - z2)); //算球心距离 球体积 4.0 / 3.0 * PI * r * r * r; 球缺体积PI * h* h*(r- h/ 3.0); typedef long double ld; const ld pi...原创 2019-03-02 09:57:18 · 447 阅读 · 0 评论