外接圆

三角形外接圆圆心公式

设abc是边长，S是面积。因为三角形正弦定理，a/sin(A)=b/sin(B)=c/sin(C)=2r。而又有面积公式S=absin(C)/2，所以sin(C)=2S/(ab)，所以r=c/(2sin(C))=c/(4S/ab)=abc/(4S)。三角形面积S是有解析几何现成公式可算的（就是一个行列式的形式），abc的话就是一般的欧几里德距离（三角形的三边长），所以r的表达式容易求出。
qq909157370·2013-07-15 12:00

三角形

已知一个三角形的三个顶点的坐标，求他的外心及外接圆半径void miniCircle(myPoint *p,myPoint& center,double& radius)  {  double Xmove
Magic____·2013-07-15 10:00

关于数学中的正弦定理和余弦定理的相关信息的概述

在△ABC中，角A、B、C所对的边长分别为a、b、c，三角形外接圆的半径为R。则有即，在一个三角形中，各边和它所对角的正弦之比相等，该比值等于该三角形外接圆的直径长度。
zhulike2011·2013-05-23 12:00

coderforce 1c--Ancient Berland Circusp

一道几何题，先是海伦定理：三角形三边为a,b,c, 外接圆半径为R； p=(a+b+c)/2; S=sqrt(p*(p-a)*(p-b)*(p-c));再由正弦定理：S=a*b*c/(4*R); 由  
ymrfzr·2013-04-30 19:00

UVA 11646 Athletics Track

思路：被告知两段圆弧在同一圆上，则圆是矩形的外接圆，求出圆心角后求出弧长即可。
Wall_F·2013-04-05 19:00

Codeforces Beta Round #1--C题（多边形求最小面积）

方法是这样的：以这三个点做一个三角形，求出这个三角形的外心（外接圆的圆心），这个点也就是外接多边形的中心然后找出内角所对应的边数的GCD当然，内角所对应的边数不一定是整数，我们需要用double的GCD
ACdreamers·2013-03-16 13:00

ZOJ 1450 Minimal Circle 最小圆覆盖

点增量算法，复杂度O(n^3)加入随机化，平均复杂度可以降到O(n^2)三点的外接圆圆心的函数：POINTcircumcenter(POINT&a,POINT&b,POINT&c){ POINTret;
yang_7_46·2013-03-03 17:00

ZOJ 1450 Minimal Circle(HDU 3007 Buried memory)

求外接圆圆心用的中垂线相交的方法，毕竟中垂线不会平行的。
zzxyyx_1·2012-10-29 23:00

三角形性质

P-a)(P-b)(P-c)解释:假设有一个三角形，边长分别为a、b、c，三角形的面积S可由以下公式求得：求面积： S=√[p(p-a)(p-b)(p-c)]而公式里的p为半周长：p=(a+b+c)/2求外接圆半径
SprintfWater·2012-09-12 10:00

三角形外心与垂心

id=1329题目：就是求外心，但是要输出外接圆方程，输出真DT#include #include #include #inc
ACM_cxlove·2012-08-22 17:00

POJ 1329 Circle Through Three Points

首先普及知识：外接圆半径:公式:a/sinA=b/sinB=c/sinC=2R(R就是外接圆半径) 本题可以这样：①．先利用余弦定理：a^2=b^2+c^2－2bc·cosA 求出：cosA=(b^2+
aacm1992·2012-08-22 16:00

poj1329 Circle Through Three Points 三角形外接圆（水）

id=1329 给出三个点，求外接圆的两种表达式： //代码如下： #include<iostream> #include<cstdio> #include<math.h
java-mans·2012-08-02 00:00

三角形外接圆圆心

Pointcircle_center(Pointpt[3]) { doublex1,x2,x3,y1,y2,y3; doublex=0; doubley=0; x1=pt[0].x; x2=pt[1].x; x3=pt[2].x; y1=pt[0].y; y2=pt[1].y; y3=pt[2].y; x=((y2-y1)*(y3*y3-y1*y1+x3*x3-x1*x1)-(y3-y1)*(
pvpishard·2012-07-10 18:00

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

做华南师范大学校赛初赛的一道计算几何题，无聊暴力推公式。#include #include #include usingnamespacestd; intmain() { doublex1,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
duanxian0621·2012-05-21 19:00

POJ-2504（简单几何）

【解题报告】已知三角形的顶点坐标为(xx1,yy1),(xx2,yy2)和(xx3,yy3),要求外接圆圆心坐标(x,y),有圆心O到三个顶点A,B,C距离相等,可得两个方程,联立求解这两个方程,即可得外接圆圆心坐标
famousDT·2012-03-15 15:00

joj 1805

求外接圆圆心的一道题#include#include#includeusingnamespacestd;structPoint{      doublex;      doubley;};Point circle_center
qiankun1993·2011-09-22 22:00

三角形外接圆圆心 算法 删改版

/////////////////////////////////////////// //求三角形外接圆圆心坐标 ///////////////////////////////////////////
qiankun1993·2011-09-22 21:00

UVA 10451 Ancient Village Sports && UVA 11909 Soya Milk && UVA 11152 Colourful Flowers

第一个题求外接圆与多边形的面积差，内切圆与多边形的面积差。第二个是求剩下的体积，那个体积是一个立方体的一半。不过当给的角度比较大的时候，剩余状况是另一种状况了。
zxy_snow·2011-08-18 20:00

GIS中与计算几何相关的数据结构

Delaunay有下面特点，1.任何一个Delaunay三角形的外接圆的内部不能包含其它任何点。2.给定的任意点集的Delaunay三角网是唯一的。3.三角网的外边界构成了点集的凸多边形的“外壳
lvdccyb·2011-07-28 21:00

zoj 1892 || poj 2504 || UVA 10577 Bounding box

给你正多边形的三个点，求包围它的最小矩形面积（矩形长宽必须平行于x或y）按理是水题啊，求下三点的外接圆圆心（即正多边形的中心），然后随便找个点旋转向量即可。
zxy_snow·2011-07-05 16:00

三角形外接圆圆心

给出三个点求圆心，我之前有个很傻的做法。分别求出两条边的中垂线，然后求交点。为什么我会这么想到这里去呢？而不是想到直接列三个方程解方程这么简单的做法呢？我经过认真地思考原因就是高中老师告诉我们解圆心坐标应该求中垂线。也的确中点坐标直接求出，然后点斜式直接求出垂线方程。然后解两个直线的交点。这样可以简化计算复杂度但是！！！现在我是编程解答~计算交给计算机。同一道题POJ1329用前者的方法我打了10
Whimsy·2011-06-06 13:00

点的覆盖圆

②若最小贺的圆周上有3个（或3个以上）点，则最小圆为这3个（或3个以上）点的外接圆。求外接圆的步骤如下：⑴求出两点(x1,y1)、(x2,y2)的距离L1：L1=sqrt((
jqmczx·2011-05-09 20:00

poj 1329 Circle Through Three Points

给三角形的三点，求出外接圆圆心以及半径，填到方程组里。。 
zxy_snow·2011-04-24 19:00

三角形面积的计算公式，外接圆半径

a,b和它们的夹角Cs=a*b*sin(C)/23.已知三角形三边长a,b,c用海伦公式p=(a+b+c)/2s=sqrt(p*(p-a)*(p-b)*(p-c))3.已知三角形三边长a,b,c，及其外接圆的半径
greenappple·2011-03-21 22:00

poj1329 解析几何-三角形求外接圆

poj1329,三角形求外接圆。貌似没有0的问题。由于自己的不小心，差点被此题搞死，还好ac了。
lencle·2011-02-20 15:00

zoj 1439 Area Ratio

 给你空间三角形，求出内切圆与外接圆面积之比。 三角形怎么着也是个平面，所以空间神马的不用考虑。先求出边长。 
zxy_snow·2011-01-30 09:00

数学公式——海伦公式

昨天晚上做了一道关于求三角形内切圆与外接圆面积之比的一道题。搜外接圆半径公式的时候搜到了海伦公式，就学习了下。    用几何画板画的，用FW小处理下~自我感觉还不错~ 下面的这个证明摘自百度百科。
zxy_snow·2011-01-30 09:00

Java：三角形的内切圆，外接圆

Java：三角形的内切圆，外接圆================================= Triangle.java ==============================importjava.awt.geom.Point2D
逛奔的蜗牛·2010-12-28 22:00

poj 2504 Bounding box

id=2504 思路：求出外接圆圆心坐标，再用其中一个点绕圆心旋转，枚举所有个点，便可求得。
paul08colin·2010-07-24 18:00

欧拉公式

时式子的值为0当r=2时值为1当r=3时值为a+b+c（2）复数由e＾iθ=cosθ+isinθ,得到：sinθ=（e＾iθ-e＾-iθ）/2icosθ=（e＾iθ+e＾-iθ）/2（3）三角形设R为三角形外接圆半径
suwei19870312·2010-03-21 15:00

基于分治法和DCEL数据结构的Delaunay三角剖分

Delaunay三角形的外接圆圆心是与三角形相关的Voro
donkeylong·2009-12-01 00:00

hdu 2215 (最小覆盖圆)(目前WA)

(思路明显错了)最小覆盖圆必定是某三个顶点的外接圆。先求凸包再枚举。 //hdu2215.cpp:Definestheentrypointfortheconsoleapplication.
logic_nut·2009-08-15 17:00

三角形基本量

三角形面积、两边夹角正弦值(向量叉积)aXb=|a|*|b|*sin(angle)两边夹角余弦(向量点积)a*b=|a|*|b|*cos(angle) 内切圆三角形周长*内切圆半径=三角形面积*2外接圆正弦定理外接圆直径
logic_nut·2009-08-15 11:00

POJ 1329 Circle Through Three Points

POJ1329CircleThroughThreePoints      解析几何的知识，已知不共线的三点求外接圆方程。      
古月残辉·2009-07-01 16:00

求三角形外心

一直一个三角形的三个顶点的坐标，求他的外心及外接圆半径void miniCircle(myPoint *p,myPoint& center,double& radius)  {  double Xmove
scarletty·2009-05-05 13:00

第五讲 三角形的五心

三角形外接圆的圆心，简称外心.与外心关系密切的有圆心角定理和圆周角定理.
linxwlinxw·2008-10-29 21:00

计算几何资料及题解[本日志会不断更新]

两个圆相交的面积计算几何_判断两凸多边形是否相交计算几何_三角形的垂心重心内心费马点中垂线.交点(cug_1011)...计算几何_（pku1031）计算几何_凸包的应用(pku_1228)计算几何_三角形外接圆
cschf·2008-08-08 04:00

PKU2504 Rounding Box

故做了一下，求三角形外接圆圆心那个我使用垂直平分线相交的那个做的。上次他们说有公式，我在书上找了个圆心公式，可是代进去不对。估计是书上公式写错了... 
oyjpArt ACM/ICPC算法程序设计空间·2008-05-04 14:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他