当前位置:首页 > 资讯 > info5 > 正文

POJ 1905 Expanding Rods (二分+计算几何+精度处理)

发表于: 2015-01-23   作者:u013013910   来源:转载   浏览:
摘要: 题目地址:POJ1905用二分枚举h,然后判断弧长是否符合条件。重点还是在精度问题上,具体看代码吧。。#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLL__int64 #definepiacos(-1.0) constintmod=

题目地址:POJ 1905

用二分枚举h,然后判断弧长是否符合条件。重点还是在精度问题上,具体看代码吧。。

#include <iostream>
#include <string.h>
#include <math.h>
#include <queue>
#include <algorithm>
#include <stdlib.h>
#include <map>
#include <set>
#include <stdio.h>
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod=9901;
const int INF=0x3f3f3f3f;
const double eqs=1e-6;
bool Judge(double f1, double f2)
{
        return f2-f1>1e-4;
}
bool judge(double f1, double f2)
{
        return fabs(f1-f2)<eqs;
}
double bin_search(double lenth, double L)
{
        double low=0, high=L/2, mid, r;
        while(Judge(low,high)){
                mid=(low+high)/2;
                r=(4*mid*mid+L*L)/(8*mid);
                if(2*r*asin(L/(2*r)) < lenth)
                        low=mid;
                else high=mid;
        }
        return mid;
}
int main()
{
        double L, c, n, lenth;
        while(scanf("%lf%lf%lf",&L,&c,&n)!=EOF&&L>=0){
                lenth=(1+n*c)*L;
                printf("%.3f\n",bin_search(lenth, L));
        }
        return 0;
}


POJ 1905 Expanding Rods (二分+计算几何+精度处理)

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
题目链接:http://poj.org/problem?id=1905 题意: 一根两端固定在两面墙上的杆 受热弯曲后变弯曲
Description When a thin rod of length L is heated n degrees, it expands to a new length L'=(1
Expanding Rods Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10187 Accepted: 259
本题分析部分参考了http://blog.csdn.net/lyy289065406/article/details/6648562 大致题意: 一根两
描述 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L'=(1+n*C)*L,其中C是热膨胀系数。
Link:http://poj.org/problem?id=1905 Expanding Rods Time Limit: 1000MS Memory Limit: 30000K T
问题描述 When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*
如图给定x,y,c,;求k. 分析: 解析几何,二分法。没做过这种东西,觉得难以理解。 设两直角边为xx,yy
Expanding Rods Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit St
题意: 给出一个长L的木棒,给出温度n和膨胀系数C。 已知木棒的长度S遵循公式S=L*(1+n*C) 如图,图
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号