UVA11722 見面概率

有乙個車站，兩個人想要在這個車站見面，第乙個人會在t1到t2之間的任意乙個時刻到（時間上任意一點概率一樣），並且停留w時間，第二個人是s2到s2的時間段到，停留也是w，問兩個人的見面概率是多少？

思路：這個應該算是個比較經典的問題了吧，感覺在那看到過，我們建立乙個直角座標系，t1<=x<=t2 ,s1<=y<=s2這樣構成的這個矩形就是所有的概率區間，然後畫一條x=y的直線，然後把這個直線沿著x=y方向想下和向上平移w得到乙個區間，這個區間和句型重疊的部分就是見面的概率區間，用這個面積除以矩形的面積就是見面概率，求面積的時候我的方法比較笨，y=x+w,y=x-w這兩條直線分別和四條線段求交點，然後在根據得到的四個交點的位置分布，列舉求出答案，我寫的比較麻煩！

#include

#include

int main ()

//4x = s1 - w;

if(x >= t1)

//3y = t2 + w;

if(y <= s2)

//2x = s2 - w;

if(x <= t2)

mk = 0; 

// 1

y = t1 - w;

if(y >= s1)

//4x = s1 + w;

if(x >= t1)

//3y = t2 - w;

if(y <= s2)

//2x = s2 + w;

if(x <= t2 )

if(x1 == x11 && y1 == y11 && x2 == x22 && y2 == y22 && x1 ==x2 && y1 == y2)

double m1 ,m2;

double m = (t2 - t1) * (s2 - s1);

if(mark1[1] && mark1[2]) m1 = (s2 - y1) * (x11 - t1) / 2;

else if(mark1[1] && mark1[3]) m1 = ((s2 - y1) + (s2 - y11)) * (t2 - t1) / 2;

else if(mark1[4] && mark1[2]) m1 = ((x1 - t1) + (x11 - t1)) * (s2 - s1) / 2;

else if(mark1[4] && mark1[3]) m1 = m -  (y11 - s1) * (t2 - x1) / 2;

if(mark2[1] && mark2[2]) m2 =  m - (s2 - y2) * (x22 - t1) / 2;

else if(mark2[1] && mark2[3]) m2 = m - ((s2 - y2) + (s2 - y22)) * (t2 - t1) / 2;

else if(mark2[4] && mark2[2]) m2 = m - ((x2 - t1) + (x22 - t1)) * (s2 - s1) / 2;

else if(mark2[4] && mark2[3]) m2 = (y22 - s1) * (t2 - x2) / 2;

double ans = (m - (m1 + m2)) / m;

printf("case #%d: %.8lf\n" ,cas ++ ,ans);

}return 0;