博客
关于我
poj2546
阅读量:794 次
发布时间:2023-03-03

本文共 1400 字,大约阅读时间需要 4 分钟。

题意:给定两个圆,求它们的相交面积。

分析:计算两个圆的相交面积可以通过将两个弓形面积相加来实现。具体方法是将每个弓形面积分解为一个扇形面积减去一个三角形面积。由于两个圆的圆心连线将两个三角形合并为一个四边形,而这个四边形又可以根据两个圆心连线分解为两个三角形。通过计算这两个三角形的面积,可以利用海伦公式来求解最终的相交面积。值得注意的是,无论两个圆心角是锐角还是钝角,这种方法都适用。

代码部分如下:

#include 
#include
#include
#include
#include
using namespace std;#define eps 10e-11#define pi acos(-1)int dblcmp(double a, double b) { if (a + eps < b) return -1; if (a - eps > b) return 1; return 0;}int main() { double x1, y1, x2, y2, r1, r2; scanf("%lf%lf%lf%lf%lf%lf", &x1, &y1, &r1, &x2, &y2, &r2); double x = abs(x1 - x2); double y = abs(y1 - y2); double l = sqrt(x * x + y * y); if (r1 < r2) swap(r1, r2); if (dblcmp(l, r1 + r2) >= 0) { printf("0.000\n"); return 0; } if (dblcmp(l, abs(r1 - r2)) <= 0) { printf("%.3f\n", pi * min(r1 * r1, r2 * r2)); return 0; } double a = r1; double b = r2; double c = l; double A = acos((c * c + b * b - a * a) / (2 * c * b)); double B = acos((c * c + a * a - b * b) / (2 * c * a)); double s = (a + b + c) / 2; s = sqrt(s * (s - a) * (s - b) * (s - c)); double area = a * a * B + b * b * A - 2 * s; printf("%.3f\n", area); return 0;}

这个代码首先读取两个圆的圆心坐标和半径,计算两个圆心之间的距离。接着,通过判断圆心距离与两个半径的关系,确定两个圆的相交情况。如果圆心距离大于两个半径之和,输出0;如果圆心距离小于两个半径之差,输出较小半径对应的圆的面积;否则,通过海伦公式计算两个三角形的面积,并最终求得两个圆的相交面积。

转载地址:http://ldxfk.baihongyu.com/

你可能感兴趣的文章
Poj1459 Power Network 预流推进
查看>>
POJ1502(MPI Maelstrom)
查看>>
poj1568 Find the Winning Move[极大极小搜索+alpha-beta剪枝]
查看>>
poj1730 - Perfect Pth Powers(完全平方数)(水题)
查看>>
poj1753——Flip Game
查看>>
poj1936 假期计划第一水
查看>>
poj1958-汉诺四塔问题(三种方法)
查看>>
poj1988(并查集)
查看>>
POJ2007+几何+极角排序
查看>>
poj2039
查看>>
poj2135(简单的最小费用流问题)
查看>>
poj2195 bfs+最小权匹配
查看>>
POJ2251
查看>>
POJ2253-Frogger
查看>>
poj2309
查看>>
POJ2390 Bank Interest【水题】
查看>>
poj2398
查看>>
poj2478欧拉函数
查看>>
poj2546
查看>>
POJ2728 Desert King
查看>>