码迷,mamicode.com
首页 >  
搜索关键字:半径    ( 2055个结果
UVA11524 - InCircle
给一个三角形,画出它的内接圆,然后圆与三角形的边会有交点,这些点分别把每条边分成两部分,这两部分的比例也分别给出, 内接圆的半径也知道,求三角形面积。 我的做法: 用海伦公式与半径,给出的比例,用三角心内心的性质极其三角形的面积联立方程 我的代码: #include #include #include #include #include #include...
分类:其他好文   时间:2014-09-09 21:39:19    阅读次数:340
UVA1473 - Dome of Circus
做了两天……终于搞定了 就是给你一些点,求能够包裹这些点体积最小的圆锥的底圆半径和圆锥的高 虽然网上很多用三分的方法写,不过好像是某电的课件做法,然后很多人跟风…… 不管怎么说,我是用计算几何的方法写的 我的做法: 观察之后可以发现把一个点投影到xoy平面上跟原点的距离可以当作x对待,原来的z可以当作y对待,这样就转换成了二维 只需要在二...
分类:其他好文   时间:2014-09-09 18:27:59    阅读次数:310
UVA11646 - Athletics Track
给你一个矩形的长宽比,中间为矩形两端为圆弧的跑道周长为400,求长宽。 我的做法: 反正两边的圆弧可以随便做,那么为了方便起见,就直接用长宽的一半做直角三角形的斜长做圆弧的半径 求出周长的缩小比例 我的代码: #include #include #include #include #include #include #include #includ...
分类:其他好文   时间:2014-09-07 23:52:46    阅读次数:383
POJ 3525 Most Distant Point from the Sea (半平面交向内推进+二分半径)
题目链接题意 : 给你一个多边形,问你里边能够盛的下的最大的圆的半径是多少。思路 :先二分半径r,半平面交向内推进r。模板题 1 #include 2 #include 3 #include 4 #include 5 const double eps = 1e-10 ; 6 ...
分类:其他好文   时间:2014-09-06 20:00:03    阅读次数:279
关于ExpressionDesign导出矢量图形的小结1
网络搜集了一些关于ExpressionDesign做出一个图形并导出为图形的大作枚不胜举,但是没有找到一篇如何才能实现真正的矢量化。 下面我就做一个矢量背景图形来举例: 1、还是首先打开ExpressionDesign,并新建一个文档,如下图:   2、在工具栏中选中矩形图标,在画板中绘制一个矩形,并把矩形的圆角半径设置为20像素,设置矩形填充色为渐变填充色。       ...
分类:其他好文   时间:2014-09-05 19:57:21    阅读次数:337
DBScan聚类算法
改算法可以用于实时路况的gps点的去噪,伪码如下: 输入: E: 对象半径 Minpst: 给定D中E领域以内成为核心点的最小点数 D: 集合 目标:找到多个联通的最大相互密度直接可达的点的集合 repeat: 判断点是否是核心点 ...
分类:数据库   时间:2014-09-05 18:35:12    阅读次数:231
ArcGIS API for Javascript 使用query查询以某个点为半径的圆内的要素出现“esri.config.defaults.io.proxyUrl 尚未进行设置”错误
ArcGIS API for Javascript 使用query查询以某个点为半径的圆内的要素出现“esri.config.defaults.io.proxyUrl 尚未进行设置”错误解决办法...
分类:编程语言   时间:2014-09-05 16:17:01    阅读次数:959
zoj 3806 Incircle and Circumcircle(二分)
题目链接:zoj 3806 Incircle and Circumcircle 题目大意:给定三角形的内接圆半径和外切圆半径,求三角形的三边长。 解题思路:以等腰三角形去构造,确定外切圆半径的时候,内切圆半径的范围为0?3 ̄ ̄√R,二分判断即可。 #include #include #include #include using namespace std; double...
分类:其他好文   时间:2014-08-31 23:03:52    阅读次数:219
Codeforces 460E Roland and Rose(暴力)
题目链接:Codeforces 460E Roland and Rose 题目大意:在以原点为圆心,半径为R的局域内选择N个整数点,使得N个点中两两距离的平方和最大。 解题思路:R最大为30,那么其实距离圆心距离最大的整数点不过12个最多,直接暴力枚举。 #include #include #include #include using namespace std; st...
分类:其他好文   时间:2014-08-31 17:21:23    阅读次数:250
喷水装置(一)
喷水装置(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。 输入第一行m...
分类:其他好文   时间:2014-08-30 21:45:30    阅读次数:296
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!