码迷,mamicode.com
首页 >  
搜索关键字:外接圆    ( 70个结果
NYOJ 1009 So Easy[Ⅰ]【简单题】
/* 题目大意:求三角形的外接圆 解题思路:c/sin(C)=2R,先求出cos,在求出sin 关键点:直接调用库 解题人:lingnichong 解题时间:2014-10-18 10:19:33 解题体会:简单题 */ So Easy[Ⅰ] 时间限制:1000 ms | 内存限制:65535 KB ...
分类:其他好文   时间:2017-04-23 11:53:34    阅读次数:129
codeforces 733D
没有什么算法可言,完全就是暴力枚举,不过只是要优化一点暴力暴力。 他告诉我们,我们可以取一个或者两个,在这之前,我们首先考虑一个问题就是,我们的内接圆(其实是最大圆)的半径是最短边/2,顺便了解下外接圆半径是sqrt(a*a+b*b+c*c) 所以我们要动手,如果取一个,我们只要找出最小的边就好。 ...
分类:其他好文   时间:2016-11-02 08:02:24    阅读次数:175
poj 2242 The Circumference of the Circle
题目大意:给出三个点的坐标,求三点组成的三角形的外接圆的周长,假设已知三角形边长a,b,c和三角形面积s,则外接圆直径 d = (a*b*c)/(2*s) ...
分类:其他好文   时间:2016-07-31 13:11:08    阅读次数:113
已知三个点坐标,求由这三个点构成的多边形的最大面积。
给出A(x0, y0) B(x1, y1) C(x2, y2) 1.求3边a,b,c 2. 先求外接圆半径。(一定存在) 海伦公式 + 正弦定理 得 R = a * b * c / (4 * S) S = sqrt(q * (q - a) * (q - b) * (q -c)); q = (a + ...
分类:其他好文   时间:2016-06-21 01:10:54    阅读次数:334
表示和描述(2)
接上篇 表示和描述(1) 边界描述 主要讨论边界的形状数描述、傅里叶描述和其他简单的描述。 1)基础描述 边界长度:边界的像素数粗略近似 边界直径:相隔最远的两个点的距离(链码一节介绍的长短轴) 边界偏心率:长轴/短轴 其他规范化近似:外接圆、外接矩形、外接凸包 2)形状数描述 参考表示和描述(1)的Freeman编码,图1-2形状编号的长度即为形状数的阶。 这...
分类:其他好文   时间:2016-05-30 15:30:15    阅读次数:216
一道有趣的正三角形问题之解答
已知: $\triangle{ABC}$ 是正三角形, $AD = BE = CF$. 求证: $\triangle{DEF}$ 为正三角形. 分析: 作 $\triangle{ABC}$ 之外接圆 $\odot{O}$, 并延长 $AD, BE, CF$ 与对边及外接圆分别交于两点。 若结论成立, ...
分类:其他好文   时间:2016-05-17 15:58:03    阅读次数:247
poj 1329(已知三点求外接圆方程.)
Circle Through Three Points Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3766 Accepted: 1570 Description Your team is to write a program ...
分类:其他好文   时间:2016-05-03 20:18:12    阅读次数:256
poj 2242(已知三点求外接圆周长)
The Circumference of the Circle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8310 Accepted: 4960 Description To calculate the circumfere ...
分类:其他好文   时间:2016-04-25 17:41:05    阅读次数:277
ZOJ 3806 Incircle and Circumcircle
题意:已知三角形的内接圆半径和外接圆半径,求符合的三角形边长 思路:假设是等腰三角形,内接圆半径最大的情况是等边三角形,直接在(0,pi/3)范围内二分底角 ...
分类:其他好文   时间:2016-04-21 20:13:46    阅读次数:228
已知空间三个点,解算外接圆圆心坐标,C++编程实现
推导过程参考: http://blog.csdn.net/yanmy2012/article/details/8111600 ...
分类:编程语言   时间:2016-04-17 17:39:36    阅读次数:301
70条   上一页 1 2 3 4 5 6 7 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!