码迷,mamicode.com
首页 >  
搜索关键字:弧长    ( 74个结果
UVA 11646 - Athletics Track(计算几何)
这是一题推推公式就可以的题目 假设L为X,然后就可以算出半径,然后根据余弦定理可以算出圆弧长度,然后就可以推出X,输出 代码: #include #include #include #include using namespace std; double a, b; int main() { int cas = 0; while (~scanf("%lf : %l...
分类:其他好文   时间:2015-03-05 16:59:26    阅读次数:133
高等数学总结(曲线,曲面积分1)
1)第一类曲线积分(对弧长的积分)      对光滑曲线L,有某个函数f(x,y)在该曲线上有界,则有如下积分定义:          被积函数f(x,y)表达了在曲线L上的一种数量性质,比如密度,热度之类的。     第一类曲线积分有如下三个性质:     A)常数因子可提,函数相加的弧长积分等于函数对弧长分别积分的和;     B) 对弧长L的积分,如果L=L1+L2+...+Ln,则满足...
分类:其他好文   时间:2015-02-08 16:54:23    阅读次数:301
poj 1905 (二分查找)
链接:poj 1905 截取自某大牛的blog,详情请关注:链接:Enumz 题意:一根两端固定在两面墙上的杆长度为L,受热弯曲后变弯曲,长度L′=(1+nc)*L 求前后两个状态的杆的中点位置的距离 分析:设L′对应的半径为r,弧长为2α,要求的距离为x...
分类:其他好文   时间:2015-01-28 17:54:32    阅读次数:158
POJ 1905 Expanding Rods (二分+计算几何+精度处理)
题目地址:POJ 1905 用二分枚举h,然后判断弧长是否符合条件。重点还是在精度问题上,具体看代码吧。。 #include #include #include #include #include #include #include #include #include using namespace std; #define LL __int64 #define pi aco...
分类:其他好文   时间:2015-01-23 23:03:54    阅读次数:180
BZOJ 1800: [Ahoi2009]fly 飞行棋【暴力】
Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数Sa...
分类:其他好文   时间:2014-12-14 18:32:08    阅读次数:272
【POJ1905】Expanding Rods 二分答案+推公式
题意:     给出L,n,c,通过公式可以得到L’。     然后L是弦长,L’是弧长,从圆心向该弦做垂线,若长为d,求半径-d。 题解:     二分答案。     首先弧长通过圆心角和半径是可以计算的,那么我们可以二分答案(r-d)。     然后有(r-mid)^2+(L/2)^2=r*r,通过这个可以O(1)算出r。     这样就可以通过 弧长=(圆心角/360°)*2π...
分类:其他好文   时间:2014-11-07 11:25:45    阅读次数:207
BZOJ 1043 HAOI2008 下落的圆盘 计算几何
题目大意:n个圆盘依次下落,求最终能看到的轮廓线面积 円盘反对!让我们一起团结起来!赶走円盘! 咳咳。很神的一道题 今天去看了题解和白书才搞出来…… 首先我们倒着做 对于每个圆盘处理出在它之后落下的圆盘和它的覆盖区间 然后求一个区间并就能算出这个圆盘的可见弧长 然后就是相交部分怎么求的问题了 首先两个圆必须相交 然后作圆心1到圆心2的向量 用atan2求出极角 然后利用余弦定理求出两个交...
分类:其他好文   时间:2014-10-29 09:17:04    阅读次数:160
BZOJ1800: [Ahoi2009]fly 飞行棋
1800: [Ahoi2009]fly 飞行棋Time Limit:10 SecMemory Limit:64 MBSubmit:773Solved:628[Submit][Status]Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些...
分类:其他好文   时间:2014-08-13 18:03:57    阅读次数:224
poj 1905Expanding Rods
1 /* 2 二分 + 几何 3 弧长L, 圆半径R, 弧度 q, L=R*q; 4 二分: 弧度(0~PI) 或者 高度(L/2~L) 5 */ 6 #include 7 #include 8 #include 9 using namespace std;10 const dou...
分类:其他好文   时间:2014-07-30 00:47:22    阅读次数:204
poj 1905 Expanding Rods (数学 计算方法 二分)
题目链接题意:将长度为L的棒子卡在墙壁之间。现在因为某种原因,木棒变长了,因为还在墙壁之间,所以弯成了一个弧度,现在求的是弧的最高处与木棒原先的地方的最大距离。分析:下面的分析是网上别人的分析:设弦长为L0(即原长),弧长为L1=(1+n*C)*l0,目标值为h,半径为R,弧所对圆心角为2θ(弧度制...
分类:其他好文   时间:2014-07-26 00:16:26    阅读次数:187
74条   上一页 1 ... 5 6 7 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!