M-SOLUTIONS Programming Contest 2020 F - Air Safety

題目連接 題目描述 在二維平面上給定 n n n個點，每一個點有一個移動方向，全部點的速度都爲 0.1 0.1 0.1。問相撞的兩個點最短期是多少，若沒有兩個點相撞就輸出 S A F E SAFE SAFE 思路 考慮到有如下幾種狀況會相撞：右左，上下，右上，右下，左上，左下（右左表示一架飛機向右飛，一架飛機向左飛的狀況，以此推類）。 其實就是判斷在同一條x軸上的狀況，在同一條y軸上的狀況，在 y

>>阅读原文<<