SGU_144 树形结合

 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  }