No.3664 Manhattan Circumcenter
問題文最終更新日: 2026-08-30 13:57:27
MMA Contest 022の他の問題:
問題文
二次元平面上に $3$ つの相異なる点 $P, Q, R$ が与えられます。
点 $P, Q, R$ からのマンハッタン距離が等しい点の座標をすべて求めてください。
なお、そのような座標が無数に存在する場合は -1 を出力してください。
制約
- $0 \leq P_x, P_y, Q_x, Q_y, R_x, R_y \leq 100$
- 入力はすべて整数
入力
$P_x\ P_y$ $Q_x\ Q_y$ $R_x\ R_y$
出力
解が無数にある場合は -1 を、有限の場合は $1$ 行目に解の個数を出力し、解が $1$ 個以上ある場合は続けて座標を出力してください。
解が複数ある場合、$x$ 座標が小さい順に、$x$ 座標が同じもの同士は $y$ 座標が小さい順に出力してください。
解が存在する場合、真の解との絶対誤差または相対誤差が各次元で $10^{-9}$ 以下であれば、正解と判定されます。
サンプル
サンプル1
入力
0 0 2 0 2 2
出力
1 1 1
サンプル2
入力
0 0 1 0 2 0
出力
0
サンプル3
入力
0 0 1 1 2 0
出力
-1
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。
sepa38