Massive Algorithms: 一道ACM校赛题-大家来帮我看看啊 - 小组

甲和乙相约晚上 7 点到 8 点之间在体育馆会面，商定先到者等候 15 分钟，如果仍然不见对方就不再等下去。
假如甲和乙的抵达时间在 7 点到 8 点之间，问他们二人会面的可能性有多大？
问题抽象并编写程序。

由题意知本题是一个几何概型，
∵试验发生包含的所有事件对应的集合是Ω={（x，y）|0＜x＜60，0＜y＜60}
集合对应的面积是边长为60的正方形的面积S_Ω=60×60，
而满足条件的事件对应的集合是A={（x，y）|0＜x＜60，0＜y＜60，|x-y|≤15}

魔方格

得到S_A=60×60-（60-15）×（60-15）
∴两人能够会面的概率P=

60×60-(60-15)×(60-15)

60×60

故答案为：

Labels