我希望你是我独家记忆

一段永远封存的记忆,随风而去
posts - 263, comments - 31, trackbacks - 0, articles - 3
   :: 首页 :: 新随笔 ::  :: 聚合  :: 管理

SGU_144 树形结合

Posted on 2009-06-05 14:19 Hero 阅读(116) 评论(0)  编辑 收藏 引用 所属分类: 代码如诗--ACM
 1 //144  .CPP_VS Accepted 23 ms 0 kb 
 2 /*
 3 概率问题 - 用数形结合的方法来解
 4 建立二维平面坐标系
 5 X轴代表A到达的时间
 6 Y轴代表B到达的时间
 7 正方形代表所有可能的到达时间
 8 见面的情况为|X-Y|<=Z
 9 转化为线性规划问题
10 
11 求该面积与正方形的面积比
12 */
13 #include <iostream>
14 #include <string>
15 #include <algorithm>
16 using namespace std ;
17 
18 const int size = 2000 ;
19 
20 int tnum ;
21 double inx, iny, inz ;
22 
23 int main()
24 {
25     scanf( "%lf %lf %lf"&inx, &iny, &inz ) ;
26 
27     double len = (iny-inx) * 60 ;
28     double out = 1 - (len-inz)*(len-inz)/(len*len) ;
29 
30     printf( "%0.7lf\n"out ) ;
31 
32     return 0 ;
33 }

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