求三角形的外接圆圆心个半径

做华南师范大学校赛初赛的一道计算几何题，无聊暴力推公式。

#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;int main()
{double x1,y1,x2,y2,x3,y3,x0,y0,r;while(~scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3)){x0=((y3-y1)*(y2*y2-y1*y1)+(y3-y1)*(x2*x2-x1*x1)-(y1-y2)*(y1*y1-y3*y3)-(y1-y2)*(x1*x1-x3*x3))/(2*(y1-y2)*(x3-x1)-2*(y3-y1)*(x1-x2));y0=(y3*y3-y1*y1-2*x0*(x3-x1)-x1*x1+x3*x3)/(2*(y3-y1));r=sqrt((y0-y2)*(y0-y2)+(x0-x2)*(x0-x2));printf("%.2lf %.2lf %.2lf\n",x0,y0,r);}return 0;
}

求三角形的外接圆圆心个半径相关推荐

求三角形的外接圆和内切圆
三角形外接圆求法:: Point circumcircleofTriangle(PointSet[]) {double a,b,c,xa,xb,xc,ya,yb,yc,c1,c2;Point tem; ...
java求外接圆圆心_由三点三维坐标计算圆半径和圆心位置
[实例简介] 通过输入任意三点空间坐标自动判断三点是否在一条直线上,若不在则求三点外接圆的圆心位置和半径,计算精度可调节.解决了"知三点求圆心半径"程序对于某些点无法计算的缺陷. ...
java程序求内切圆_java 求三角形的内切圆，外接圆
================================= Triangle.java ============================== import java.awt.geom. ...
二分法求凸多边形的外接圆最大半径
mark一个宝藏文章,个人认为简单易懂: 添加链接描述附上博主代码: #include<cstdio> #include<cmath> const double PI=aco ...
java 求三角形的内切圆，外接圆
================================= Triangle.java ============================== import java.awt.geom. ...
小程序转盘抽奖，已知圆心、半径、角度求圆上点的坐标
因公司的需求,要在小程序语音房内部迭代一个真心话大冒险的功能,也等同于幸运转盘: 业务场景: 发送一个socket,拿到响应的结果,根据返回的数值开始启动幸运转盘,由于转盘上的人数不是固定的,所以要根 ...
java求外接圆圆心_吉软_Java_第六次作业
编写一个圆类Circle 要求: 1. 该类拥有两个属性: 1) Point p代表圆心 2) float radius代表半径 2. 构造方法 1) Circle() 2) Circle(Point ...
已知三点求圆心与半径
已知三点求圆心与半径 kezunhai@gmail.com http://blog.csdn.net/kezunhai 在计算机图像图形学中,经常会用到求圆心或圆半径的情况,本文介绍一种已知三个点求 ...
OpenCV检测圆并求出圆心与半径
对自己的项目有一个简单的想法,想先用OpenCV检测出图片中的圆,并找到圆心与半径.以前从别人的博客学习了很多,现在也把我的一个简单代码贴在下面,并注释.希望能给各位有一点点帮助. int main( ...

求三角形的外接圆圆心个半径

求三角形的外接圆圆心个半径相关推荐

最新文章

热门文章