牛客练习赛41：球的体积并【球缺】

最新推荐文章于 2021-05-21 11:09:23 发布

KobeDuu

最新推荐文章于 2021-05-21 11:09:23 发布

阅读量391

点赞数 1

分类专栏：算法竞赛文章标签：球缺体积

本文链接：https://blog.csdn.net/qq_41157137/article/details/88076256

版权

该博客探讨了如何计算两个球的体积并，根据两球位置关系分别考虑相离、内含和相交的情况。重点介绍了球缺的体积公式，并提供了球冠表面积的计算方法。通过实例分析和代码实现，帮助读者理解解决此类问题的步骤。

摘要由CSDN通过智能技术生成

题意：

求两个球的体积并

分析：

判断两球的位置关系：

（1）相离：两球体积和

（2）内含：大球的体积

（3）相交：两球的体积和 - 相交部分的体积

球缺体积：

$V=\pi h^2(r-h/3)$

球冠(球缺的曲面外壳)表面积：

$S = 2{\pi}hr$

h为球缺的高，r为球的半径（投影到平面上就是两圆相交，很容易求得h）

代码：

#include <bits/stdc++.h>

#define pi acos(-1.0)

using namespace std;

typedef struct Point{
    double x,y,z;
}point;
typedef struct Sphere{
    point c;
    double r;
}sphere;
double dis(point a,point b)
{
    return sqrt((a.x-b.x)*(a.x-b.x) + (a.y-b.y)*(a.y-b.y) + (a.z-b.z)*(a.z-b.z));
}