2018-11-01から1日間の記事一覧

ARC047-B:同一円周上

問題 https://beta.atcoder.jp/contests/arc047/tasks/arc047_b 座標平面上に つの格子点がある。これらの点はある点 とマンハッタン距離が同じである。 としてありうる点を求めよ。 考え方 座標平面上のある点からのマンハッタン距離が同じ点の軌跡は、座標…

ARC049-B:高橋ノルム君

問題 https://beta.atcoder.jp/contests/arc049/tasks/arc049_b N 点が与えられ、各座標は(x_i, y_i) である。また定数 c_i が与えられ、i 番目の点について、ある点(X, Y) に移動するためには c_i * max(|X-x_i|, |Y-y_i|)の時間がかかる。座標(X, Y)に集ま…