問題 座標平面上にN個の点がある。 各点の座標は整数で、ある点Pとのマンハッタン距離が同じであることがわかっている。(点Pの座標も整数) 点Pとしてあり得る点を一つ出力せよ。 制約 1 -10^9 解説 arc047 平面座標で、点Pからのマンハッタン距離が同じ点と…

問題 N*Mのグリッドの各マスに色が塗ってある。 ある色の塗ってあるマスから別の色の塗ってあるマスへ移動できる場合、同じマスを通らずに移動する経路は高々1通りである。Q個のクエリが与えられる。 各クエリは「(x1,y1)から(x2,y2)の長方形範囲でグリッド…