随笔分类 - 计算几何
摘要:1A,1B比较容易,直接贴代码了,1C关于计算几何的一点知识,要比较清楚几个公式,我全给忘了,参照了写大牛的代码过了,比较值得注意的是那个fgcd,求浮点型的最大公约数,最好设一个全局的esp=1e-4,即0.0001当feq(a,0)或feq(b,0)即差小于esp则视为相等。1B 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main() 8 { 9 int n;10 string str;11 cin>>n;12 for(int i=0;i>str;1...
阅读全文
摘要:三角形三边为 a、b、c半周长 p=(a+b+c)/2三角形面积 S=√[p(p-a)(p-b)(p-c)] (海伦公式)内切圆半径 r = S/p =√[(p-a)(p-b)(p-c)/p] = ½√[(-a+b+c)(a-b+c)(a+b-c)/(a+b+c)]外接圆半径 R= abc/(4S) = ¼ abc/√[p(p-a)(p-b)(p-c)] = abc/√[(a+b+c)(-a+b+c)(a...
阅读全文

浙公网安备 33010602011771号