已知圆上的三个点求此圆的周长

The Circumference of the Circle
本题在ZOJ上题号是1090,在POJ上是2242。题目描述如下:
Description
To calculate the circumference of a circle seems to be an easy task - provided you know its diameter. But what if you don't? 
You are given the cartesian coordinates of three non-collinear points in the plane. 
Your job is to calculate the circumference of the unique circle that intersects all three points. 
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
根据三角形外心的定义,外接心就是三角形三边的垂直平分线的交,半径为垂直平分线长度的一半。 具体实现上,可以使用以下步骤: 1. 计算三角形三边的长度和半周长。 2. 计算三角形面积。 3. 根据海伦公式计算外接半径。 4. 计算三角形三边的中垂线方程。 5. 求解中垂线交,即为外接心。 下面是一个示例代码: ```c #include <stdio.h> #include <math.h> struct Point { double x; double y; }; double getDistance(struct Point p1, struct Point p2) { double dx = p1.x - p2.x; double dy = p1.y - p2.y; return sqrt(dx * dx + dy * dy); } struct Circle { struct Point center; double radius; }; struct Circle getCircle(struct Point p1, struct Point p2, struct Point p3) { double a = getDistance(p1, p2); double b = getDistance(p2, p3); double c = getDistance(p3, p1); double s = (a + b + c) / 2; double area = sqrt(s * (s - a) * (s - b) * (s - c)); double radius = a * b * c / (4 * area); double ma = (p2.y - p1.y) / (p2.x - p1.x); double mb = (p3.y - p2.y) / (p3.x - p2.x); double x = (ma * mb * (p1.y - p3.y) + mb * (p1.x + p2.x) - ma * (p2.x + p3.x)) / (2 * (mb - ma)); double y = (-1 / ma) * (x - (p1.x + p2.x) / 2) + (p1.y + p2.y) / 2; struct Circle circle = {{x, y}, radius}; return circle; } int main() { struct Point p1 = {0, 0}; struct Point p2 = {3, 0}; struct Point p3 = {0, 4}; struct Circle circle = getCircle(p1, p2, p3); printf("Circle center: (%.2f, %.2f)\n", circle.center.x, circle.center.y); printf("Circle radius: %.2f\n", circle.radius); return 0; } ``` 这里假设三角形的三个已知,并用结构体表示,getDistance函数用于计算两间的距离。getCircle函数用于计算外接心和半径,其中ma和mb分别是p1p2和p2p3两条边的中垂线斜率,x和y是中垂线交的坐标。最后在main函数中测试代码,并输出结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值