AT_yuha_c83_01 Revenge of Voronoi - ボロノイの逆襲

[problemUrl]: https://atcoder.jp/contests/yuha-c83/tasks/yuha_c83_01 「離散ボロノイ図」はボロノイ図の亜種である。 離散ボロノイ図では、図は画素の集合として表現される。 各母点はいくつかの画素の中心に位置しており、 各画素はマンハッタン距離で最も近い母点に所属している。 ここでマンハッタン距離は2つの点 $ (x_{1},\ y_{1}) $ と $ (x_{2},\ y_{2}) $ に対して 以下の式で与えられる距離である。 あなたの仕事は与えられた離散ボロノイ図に対し、 各母点の座標を計算するプログラムを書くことである。 与えられる離散ボロノイ図において、各母点は他の母点と重複しない英小文字で表される。 また各画素は、その点が所属する母点の文字で表される。 一つの画素が複数の母点から等距離にある場合は、 その画素は等距離にある母点のうち、 最も若い英小文字で表される母点に所属する。 入力の1行目には二つの整数、 $ W\ (1\

N/A

N/A