從 X~Y 的時間中,一個人等著一個人,一個人只願意等另一個人 Z 的時間。問你他們能夠遇見的機率。

一開始還在想 排列組合 的算法,後來靈機一動,腦袋突然跑出一個二維座標,發現一切都變簡單了XD。

y-x 表示總共等的時間(記得換成分鐘(*60))。

可以得到 | X - Y | <= Z 的圖形,也就是 藍色那塊。

如果把整個 正方形 面積當作 1 ((Y-X)*(Y-X)),那藍色面積不就是題目要求的機率嘛?

所以只要算出 (藍色)/(藍色+兩塊紅色) 即為題目所求囉。

我的code http://codepad.org/3472JyEf

p.s: 兩條黑斜線分別是 X-Y=Z 和 X-Y=-Z。

 

 

相關文章