AtCoder Grand Contest 019 C - Fountain Walk

C - Fountain Walk 概要 x 軸方向と y 軸方向にそれぞれ $10^8$ 本の道が $100m$ 間隔で直交するように通っている(要は $100m$ 間隔のだだっ広いグリッドがある)。 この道の交差点上