【计算几何】
sugarbliss
我想要的不多,只是和多数人不一样。
展开
-
CCPC-Wannafly Winter Camp Day2 (Div2, onsite) - H - Cosmic Cleaner(计算几何)
题目链接:https://www.zhixincode.com/problem/day2-11思路:分别考虑在清除球体内部,外部,相交三种情况即可。#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#define CLR(a,b) memset...原创 2019-01-22 13:13:17 · 798 阅读 · 4 评论 -
牛客寒假算法基础集训营2 -A-处女座的签到题(计算几何)
题目链接:https://ac.nowcoder.com/acm/contest/327/A思路:用叉乘计算三角形面积(海伦公式有精度损失),用nth_element()计算第k大,完美!注意要用long double。另附nth_element详解,三角形面积的两种计算方法。AC代码:#include<bits/stdc++.h>using namespace ...原创 2019-03-01 21:26:21 · 145 阅读 · 0 评论 -
三角形面积的两种计算方法
第一种海伦公式:公式描述:公式中a,b,c分别为三角形三边长,为半周长,S为三角形的面积。(开根号有精度损失)第二种向量积(叉乘):向量是一种既有方向、又有大小的量(如一个箭头表示就很形象),在平面直角坐标系中,若的坐标为,的坐标为,则向量的方向由指向,用表示。叉乘是向量间的一种运算,设两个向量分别为,,那么它们的叉乘就为。叉积的长度|a×b|可以解释成这两个叉乘...原创 2019-03-01 21:46:03 · 9971 阅读 · 0 评论 -
牛客练习赛41-E-球的体积并(计算几何)
题目链接:https://ac.nowcoder.com/acm/contest/373/E思路:分三种情况讨论两个球的关系:两球/相离/外切,那么答案是 Va+Vb; 两球内含/内切时,答案是 max(Va,Vb); 两球相交时,我们可以认为相交部分就是两个球被平面所截的部分,我们称之为球冠Vc,答案是 Va+Vb-Vc。#include<cstdio>#in...原创 2019-03-02 19:33:39 · 319 阅读 · 0 评论 -
2019西安邀请赛 - C - Angel's Journey(简单几何)
题目链接:https://nanti.jisuanke.com/t/39270题意:给你圆的坐标,和半径,还有一个点,让你求点到的最短距离,其中有一些限制,首先是园内不能走(圆弧可以),过圆心与x轴平行的直线称为海平面,海平面以下只能走圆弧。思路:如果切点在海平面以下的话,距离就是四分之一圆周长加上给定的点到或者的距离。如果切点在海平面以上的话,就要连连线,作作垂线,求一下求一下圆弧,然后...原创 2019-05-28 12:58:48 · 404 阅读 · 0 评论