外接圆

Delaunay三角网的特征

三角网的特征对于给定的初始点集P，有多种三角网剖分方式，其中Delaunay三角网具有以下特征：1、Delaunay三角网是唯一的；2、三角网的外边界构成了点集P的凸多边形“外壳”；3、没有任何点在三角形的外接圆内部
gdut2015go·2015-09-04 10:00

poj 2242 数学（给三点求外接圆周长）

题意：给定不共线的三点坐标，求其外接圆的周长。思路：通过坐标可以求出三点围成三角形的面积S。根据正弦定理有a/sinA=2*R，根据面积公式有S=(bcsinA)/2。
dumeichen·2015-08-25 21:00

CF 1C

由于是确定是正多边形,所以一定存在外接圆.所以可以分为如下几步: 海伦公式:p=(a+b+c)/2S=√p(p-a)(p-b)(p-c) 1.求外接圆半径r=abc/4S 2.由余弦定理求出三个圆心角ang
u013076044·2015-07-29 13:00

据说最近IMO中国队失利的一题

QK在ABC外接圆上，均在图中小三角形上构成直角。现需要证明：三角形QHK的外接圆和MOK的的外接圆相切。如果解析，估计也就做如图的坐标了，到求Q的坐标就可能需要解二元二次方程，K更不知道了。
·2015-07-28 07:00

2015年国际奥数平面几何题欣赏

先来一道已知：ΔABC是锐角三角形，它的边AB>AC;H是它的垂心;M是BC的中点;F是BC边上的垂足;⊙γ是ΔABC的外接圆;D是AH的中点;以AH为直径的圆跟⊙γ相交于A、Q两点；以QH为直径的圆为
stereohomology·2015-07-24 10:00

五点共圆

五个圆是五边形的边跟对应的交点组成三角形的外接圆。相邻外接圆之间除了五边形顶点之外还有F′,G′,H′,I′,J′五个交点。证明这另外的五个交点共圆。证明∠CFG′=∠C
stereohomology·2015-07-19 21:00

274 正三角形的外接圆面积

正三角形的外接圆面积时间限制：1000 ms | 内存限制：65535 KB难度：0描述给你正三角形的边长，pi=3.1415926,求正三角形的外接圆面积。
liuke19950717·2015-07-08 17:00

NYOJ 274 正三角形的外接圆面积

正三角形的外接圆面积时间限制：1000ms | 内存限制：65535KB难度：0描述给你正三角形的边长，pi=3.1415926,求正三角形的外接圆面积。
jinjide_ajin·2015-07-07 21:00

Acdream 1203 KIDx's Triangle(解三角形)

正弦定理：A/sin(A)=B/sin(B)=C/sin(C)=2*R(R为三角形外接圆的半径)余弦定理：A^2=B^2+C^2-2*B*C*cos(A).然后我们设AB=x,然后可以通过正弦定理求出AD
u013790563·2015-07-01 10:00

hdu 1374 求三角形外接圆的半径

两种求三角形外接圆半径的方法：方法一：已知三角形的三边为a,b,c,a小于等于b小于等于c，它的外接圆半径为R=abc/(4S)S为三角形面积，可由海伦公式得到:S=√[p(p-a)(p-b)(p-c)
NK_test·2015-06-04 23:00

ACM-正三角形的外接圆面积（经典算法）

描述给你正三角形的边长，pi=3.1415926,求正三角形的外接圆面积。输入只有一组测试数据第一行输入一个整数n(1 02.
u012701023·2015-05-27 10:00

Delaunay三角剖分算法简述

此性质等价于Delaunay三角剖分所形成的三角形的外接圆内不包含其他点。
NewThinker_wei·2015-05-06 23:00

UVA - 11646 - Athletics Track （计算几何~）

题目地址：点这里思路：计算几何入门题，首先，两个圆弧是同一个圆的，所以这个圆是矩形的外接圆，那么矩形中心就是圆心，由长宽算出角度和半径（这时用单位长度表示），再算出一个单位长度的实际长度，从而得出长和宽
u014355480·2015-02-10 23:00

[WC 2015复习](六)计算几何

最小圆覆盖的细节不需多说，我只想讲一下怎么求三角形外接圆的圆心以下斜体高亮内容来自网上，作者不知，在此表示歉意
qpswwww·2015-01-29 21:00

计算轮廓点的最小凸包像素面积，最小外接圆的快速方法

计算轮廓点的最小凸包像素面积，最小外接圆的快速方法计算轮廓点的最小凸包像素面积和求解最小外接圆的方法有很多，本文各举出一种比较简单且快速的方法，读者可根据实际情况定义返回值精度，本文采用的是整型精度，代码如下
Dopamy_BusyMonkey·2015-01-13 10:00

多边形小知识

三角形1.海伦公式S=sqrt(p*(p-a)*(p-b)*(p-c));p=(a+b+c)/2;2.外接圆半径 r=(a*b*c)/(4*S);3.正弦定理  a/sin(A)=b/sin(B)=c/
u013015642·2015-01-08 21:00

HDOJ 4720 Naive and Silly Muggles 三角形外接圆

当是钝角三角形时,就是最长边为直径的圆最小.否则,求三角形的外接圆NaiveandSillyMugglesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit
u012797220·2015-01-08 10:00

南阳理工 274 正三角形的外接圆面积

#include#definePi3.1415926 intmain(){intn;doublem,a; //m是double型变量scanf("%d",&n);while(n--){scanf("%lf",&m);a=m*m*Pi/3;printf("%.2lf\n",a);}return0;} 
qq_24678203·2014-12-30 21:00

第274题正三角形的外接圆面积

         正三角形的外接圆面积 时间限制：1000ms | 内存限制：65535KB难度：0描述   给你正三角形的边长，pi=3.1415926,求正三角形的外接圆面积。
hadues·2014-11-13 21:00

codeforces——C. Ancient Berland Circus

这道题不会，看了网上思路是，先求边，然后通过海伦公式得到外接圆半径，得到三个圆心角，然后求最大公约数gcd，那么边数就是2pi/gcd，然后求出最小单位的三角形面积，乘上边数就是答案。几何题果然不行
Guard_Mine·2014-10-27 09:00

轮廓 画外接圆外接矩形

轮廓画外接圆外接矩形for(inti=0;i50&&rect.width<50&&rect.height<50){mSkinObject.push_back(rect);rectangle(img,rect
xiao_lxl·2014-10-23 17:00

CodeForces 1C Ancient Berland Circus

problemset/problem/1/C题意：题目巴拉巴拉说了一通，其实就是给出一个正n边形上的三个点，要你求出这个正n边形的面积，需要n最小题解：首先可以明确的是：用着三个点可以确定这个正多边形的外接圆所有可以先求出这个三点所构成的三角形的边长
fjy4328286·2014-07-22 10:00

NYOJ--1009 So Easy[Ⅰ]

要求：求出这个三角形的外接圆半径。输入输入数据有多组。
u013050857·2014-06-23 10:00

新的形状描述方法

_齐新的形状描述方法A.基于外接圆采样特征的轮廓特征描述算子（边界质心距直方图+外接圆采样三角形半径直方图）步骤：1.找出图形边界点，从而求出质心.2.求各边界点到质心的距离，归一化，10等分，构建质心距离直方图
tommy_william·2014-06-05 00:00

形状特征描述

基于权重的特征匹配策略2.基于“两组件”的检索方案表示：质心距离，轮廓曲率，Zernike矩检索：“两组件”特征匹配策略3.新的轮廓表示:轮廓特征描述子不再简单的对边界点和质心间的关系进行量化，引入基于外接圆采样的特征将
tommy_william·2014-06-04 00:00

Codeforces Beta Round #1 C. Ancient Berland Circus

解题思路：首先要知道这三个顶点组成的三角形的外接圆一定是这个正多边形的外接圆。用过计算出三角形的三边长，可以计算出三角型面积，进而推出外接圆半径。可以得到三个圆心角，找出最大公约数，那就是最大角度。
lin375691011·2014-05-27 20:00

HDU 4720 :Naive and Silly Muggles

解题思路：三个点最小的覆盖的圆是三角形的外接圆，这样的圆面积一定是最小的。但是相同面积的圆，所在的位置，覆盖的点会是不一样的。例如垂心关于三条边的
u012997373·2014-05-06 16:00

UVa 11646 Athletics Track(几何)

题目链接：UVa11646 AthleticsTrack几何，两个圆弧是同一个圆的，所以这个圆是矩形的外接圆，那么矩形中心就是圆心，由长宽可以求出来半径(用长或者宽表示)，由宽和半径可以求出来圆弧长度(
fobdddf·2014-04-23 17:00

ZOJ 1090 The Circumference of the Circle（计算三角形的外接圆）

提交地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1090这是我最喜欢做的题之一，因为这种题我感觉做一遍以后就会了，不做心里总是感觉这个地方不会，有点担心。TheCircumferenceoftheCircleTimeLimit:2Seconds    MemoryLimit:65536KBTocalculateth
u010123208·2014-04-20 21:00

正弦定理和余弦定理

1.正弦定理、三角形面积公式正弦定理：在一个三角形中，各边和它所对角的正弦的比相等，并且都等于该三角形外接圆的直径，即：===2R.面积公式：S△=bcsinA=absinC
liuhaomatou·2014-04-02 00:00

学习OpenCV范例（十九）——轮廓提取和形状描述符

1、代码实现本代码实现了多个功能创建了三个滑动条：第一个滑动条表示状态描述符，分别表示为：0：多边形近似1：外接矩形2：外接圆3：力矩第二个滑动条表示轮廓检测mode类型，分别表示为：0：只检测出最外轮廓
chenjiazhou12·2014-03-27 20:00

与圆有关的位置关系

点和圆的位置关系如果圆的半径为r，已知点到圆心的距离为d，则可用数量关系表示位置关系．(1)d＞r点在圆外；(2)d=r点在圆上；(3)d＜r点在圆内．2、确定圆的条件不在同一直线上的三个点确定一个圆．3、三角形的外接圆
u012349696·2014-03-12 18:00

三角形内切圆与外接圆的面积比

CSDN编程挑战里的题目 一个三角形必然存在它的内切圆与外接圆，求他们的面积比。考虑到精度问题，我们输出面积比*1000的整数部分（直接下取整）。
·2014-01-15 12:00

圆球度： 圆度与球度

图形边缘的锋利程度或弯曲程度表达式：R=4PiA/P2Pi=圆周率A=投影面积、图形面积P=投影周长、图形周长球度：图形接近球形的程度表达式：Sw=D/Rc D =与图形面积相等的园的直径Rc=投影的最小外接圆的直径
makenothing·2013-12-30 20:00

求三维空间中的三角形外接圆圆心坐标的算法

基本思想：过外接圆的圆心与每条边的中点的直线垂直于每条边，对每条边建立这样的方程，联立方程组，然后解之即得。
玉名卍·2013-12-13 13:24

opencv学习-imgprocess-凸包函数Convex Hull和boundingRect以及minEnclosingCircle

当我们找到轮廓后可以用opencv中的ConvexHull函数来求出轮廓凸包，也可用boundingRect求出边缘矩形，minEnclosingCircle求出外接圆，再用drawcontours画出凸包
siliang13·2013-11-20 13:00

(计算几何8.1.2.3)POJ 1329 Circle Through Three Points(利用叉积来计算三角形的外接圆的圆心)

/* *POJ_1329.cpp * *Createdon:2013年11月16日 *Author:Administrator */ #include #include #include usingnamespacestd; constdoubleepsi=1e-10; constdoublepi=acos(-1.0); constintmaxn=100005;//这个不要开得太小...
caihongshijie6·2013-11-17 11:00

已知三点坐标，求外接圆圆心坐标与半径。

已知三点坐标，求外接圆圆心坐标与半径。
u012861385·2013-11-16 21:00

过三点的圆 用鼠标点三个共线的点 生成过这三个点的外接圆 源代码

#include#include#include#includeusingnamespacestd;constGLintscreenWidth=600;constGLintscreenHeight=600;structGLPoint{   GLdoublex,y;};staticGLPointptA,ptB,ptC;staticGLPointpt={0.0,0.0};GLdoubleradius=
haimian520·2013-10-29 20:00

(DS1.5.6)POJ 2242 The Circumference of the Circle(一直三个点的坐标,求外接圆的周长)

/* *POJ_2242.cpp * *Createdon:2013年10月23日 *Author:Administrator */ #include #include #include usingnamespacestd; intmain(){ doublex1,y1,x2,y2,x3,y3; constdoublePI=3.141592653589793; while(scanf("
caihongshijie6·2013-10-23 21:00

UVa 10577 - Bounding box

利用已知三点确定两条线段，求两条线断的垂直平分线，计算出外接圆圆心坐标和半径。            将a点作为起点，利用三角函数的和角函数计算出每个点的位置。      
mobius_strip·2013-10-16 20:00

UVa 11152 - Colourful Flowers

题目：在一个圆形画圆中，在圆周上取3点构成三角形，然后再做三角形的内切圆，内切圆，三角形和内切圆间，      三角形和外接圆间；三个区域分别种上不同的花，问每种花的种植面积。分析：计算几何、简单题。
mobius_strip·2013-10-16 17:00

求不规则图形外接圆的算法 (附：三角形外接圆计算公式)

由于自己理解的算法，也不知道什么名字，所以就没有名字。 算法一：1.在点集中任取3点A,B,C。2.作一个包含A,B,C三点的最小圆,圆周可能通过这3点，也可能只通过其中两点,但包含第3点.后一种情况圆周上的两点一定是位于圆的一条直径的两端。3.在点集中找出距离第2步所建圆圆心最远的D点，若D点已在圆内或圆周上，则该圆即为所求的圆，算法结束.则，执行第4步。4.在A,B,C,D中选3个点,使由它们
makenothing·2013-10-14 15:00

hdu 4720 Naive and Silly Muggles 外接圆(计算几何) 2013 ACM/ICPC Asia Regional Online —— Warmup2 1005

#include #include #include #include #include usingnamespacestd; constdoubleeps=1e-14; doublex,y,r,rr; doublecross(doublex1,doubley1,doublex2,doubley2) { returnsqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); }
a601025382s·2013-09-11 21:00

hdu4720 三角形的最小圆覆盖

求一个三角形的最小圆覆盖两种情况：1.是锐角及直角三角形，那么这个圆就是外接圆2.是钝角三角形，那么这个圆的直径是这个最长边的中点doublegetDis(Pointa,Pointb) { returnsqrt
ygqwan·2013-09-11 19:00

2013 ACM/ICPC Asia Regional Online — Warmup2 个人总结

第五题是平面几何，求三角形外接圆的半径和另外一点到圆心的长度之间的关系。最后半小时开的这题，一次敲完结果三个都是Safe，没提交，到点了也。第七题是判断数字的信息，数位DP。16:28时1y。
Chuck_0430·2013-09-11 18:00

NYOJ-274-正三角形的外接圆面积-2013年6月1日01:55:07

正三角形的外接圆面积时间限制：1000 ms | 内存限制：65535 KB难度：0描述给你正三角形的边长，pi=3.1415926,求正三角形的外接圆面积。
u011676797·2013-08-17 23:00

poj1329

三角形外心及外接圆半径三角形三边为a、b、c半周长  p=(a+b+c)/2三角形面积S=√[p(p-a)(p-b)(p-c)] （海伦公式）内切圆半径r=S/p            =√[(p-a)
zhengnanlee·2013-08-01 10:00

任意给4条边求形成四边形面积最大值

结论：形成的四边形的四个顶点都在它的外接圆上，面积S满足：其中这也即是圆内接四边形的面积公式。
ACdreamers·2013-07-29 13:31

任意给4条边求形成四边形面积最大值

结论：形成的四边形的四个顶点都在它的外接圆上，面积S满足：其中这也即是圆内接四边形的面积公式。
ACdreamers·2013-07-29 13:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他