PKU 3365 Cylinder 题解

计算几何问题
公式也很容易推出来
也是敏哥做的
比赛时候我们第一个完成的
 1#include<stdio.h>
 2#include<math.h>
 3 
 4#define PI acos(-1)
 5
 6int main()
 7{
 8    double x,y,s,r,V,tmp;
 9    while(scanf("%lf%lf",&x,&y),x || y)
10    {
11        if(x < y)
12        {
13            tmp = x;
14            x = y; 
15            y = tmp;
16        }
17        s = x/(PI+1);
18        r = s/2;
19        if(s > y)
20        {
21            r = y/2;
22        }
23        V = PI*r*r*y;
24        r = y/(2*PI);
25        if(V < (x-2*r)*PI*r*r)
26        {
27            V = (x-2*r)*PI*r*r;
28        }
29        printf("%.3lf\n",V);
30    }
31    return 0;
32}
33
34
35

posted on 2008-07-20 22:08 gong 阅读(328) 评论(1)  编辑 收藏 引用

评论

# re: PKU 3365 Cylinder 题解 2009-06-18 15:56 dream_sky

现在提交这题怎么老是超时呀》？？你的代码也一样超时。
能给我看看吗？  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航:   博客园   博客园最新博文   博问   管理


<2008年8月>
日一二三四五六
272829303112
3456789
10111213141516
17181920212223
24252627282930
31123456

导航

统计

常用链接

留言簿(6)

随笔档案

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜