解法１ D周りをFからDに更新するループをT回繰り返す。T回のループの中で編集用のvectorをもって、ループの最後にvector本体に代入する。解法２ 全てのFから最も近いDまでの距離をBFSで求めて、Fの場所のセルに値を代入。最後にDまたはセルの値がT以下のFを…

解法１ 先ず蟻本に掲載されている問題(Ants)と同じように、２つのボールの衝突は衝突していないですり抜けると同等であることに気づく。ボール二者のみについて着目すると、これらは「互いに離れていく」か「両方左に進む」か「両方右に進む」か「互いに近づ…