Posted on 2009-06-05 14:19
Hero 阅读(119)
评论(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 }