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 阅读(291) 评论(1)  编辑 收藏 引用

评论

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

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


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


<2008年7月>
日一二三四五六
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789

导航

统计

常用链接

留言簿(6)

随笔档案

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜