码迷,mamicode.com
首页 >  
搜索关键字:三角形    ( 4246个结果
HDU 4998 (点的旋转) Rotate
为了寻找等效旋转操作,我们任选两个点P0和Q0,分别绕这n个点旋转一定的角度后最终得到Pn和Qn然后已知:P0和Pn共圆,Q0和Qn共圆。所以要找的等效旋转点就是这两个线段的垂直平分线交点O。等效的角度的计算,可以利用已知的等腰三角形(这里有两个)△P0PnR,做一条垂线(三线合一的性质),再利用反...
分类:其他好文   时间:2014-09-13 22:47:56    阅读次数:222
UVA - 11186-Circum Triangle
有个以坐标原点为圆心的圆,给出圆上的点的关于x轴的夹角,以及圆的半径,求圆上点所能构成的三角形的面积和 我的做法: 先算出每个点的坐标,枚举所有三个点的组合,叉积求面积 我的代码: #include #include #include #include #include #include #include #include #include #include usi...
分类:其他好文   时间:2014-09-12 22:12:14    阅读次数:235
ACdream 速攻组~
1008 1 /*题意:在圆上取n个点,相邻两个点之间连线,(注意,n和1相邻),然后所有点对(i ,i+2)相连,问能形成的不同的三角形有多少个? 2 3 思路:画图找规律,发现n=3,cnt=1; n=4,cnt=8; n=5 cnt=35 (5*2+5*2+ 5+5+5); n=6 cn...
分类:其他好文   时间:2014-09-12 21:55:54    阅读次数:238
UVA - 12301-An Angular Puzzle
给出如图三角形里的五个角度,求出x 我的做法: 直接写出表达式解 我的代码: #include #include #include #include #include #include #include #include #include #include using namespace std; const double pi=acos(-1.0); struct dot...
分类:其他好文   时间:2014-09-12 20:48:24    阅读次数:181
BZOJ1132: [POI2008]Tro
1132: [POI2008]TroTime Limit: 20 SecMemory Limit: 162 MBSubmit: 815Solved: 211[Submit][Status]Description平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N 2 #include 3 ...
分类:其他好文   时间:2014-09-12 18:54:33    阅读次数:154
分支-02. 三角形判断
给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3),检验它们能否构成三角形。输入格式:输入在一行中顺序给出6个[-100, 100]范围内的数字,即3个点的坐标x1, y1, x2, y2, x3, y3。输出格式:若这3个点不能构成三角形,则在一行中输出“Impossible...
分类:其他好文   时间:2014-09-12 13:20:33    阅读次数:214
傅里叶级数 三角形式 到 复数形式
傅里叶变换是把周期函数展开三角级数,即若干个三角函数的和。 欧拉公式: 通过欧拉公式可以将 三角函数形式的 傅里叶变换 转为 复数形式: 上图的公式看起来不简洁,我们借助一些符号代换让上式看起来简单一些: Cn的求解,我们已经知道an、bn的求解方法为在对应周期上做积分,Cn和an、bn的关系的关系展开可以得到: 归纳一下: 遗留...
分类:其他好文   时间:2014-09-12 11:57:13    阅读次数:471
Fence9
题目大意:求点(0,0),(n,m),(p,0)三点构成的三角形内部(不包括边界)整点的个数。解题过程:1.直接枚举纵坐标,然后算出两条直线上纵坐标为y的点的横坐标,然后他们中间的点就是符合要求的。边界处理超级恶心。要特判直线没有斜率的情况,n=0或者p=n的情况。搞了好几次才AC。2.nocow上...
分类:其他好文   时间:2014-09-11 19:20:22    阅读次数:178
设计模式系列之抽象工厂模式
重新思考一下前两篇文章提到的芯片设计软件,factory method模式可以通过实例化 RoundFactory,RecFactory和TriFactory来分别实现 MaskRound, MaskRec和MaskTri对象,将在掩模上设计圆形,矩形和三角形的功能延迟到子类当中,不过 MaskRo...
分类:其他好文   时间:2014-09-10 22:19:01    阅读次数:221
UVA11731 - Ex-circles
给出一个三角形,把三角形的三条边无限延长,然后做四个圆,最后…… 也不知道怎么说,反正就是求阴影部分的面积和形成的三角形的面积 我的做法: 直接列方程组解…… 我的代码: #include #include #include #include #include #include #include #include #include #include usi...
分类:其他好文   时间:2014-09-10 19:32:00    阅读次数:164
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!