問題一覧 > 通常問題

No.3664 Manhattan Circumcenter

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 小数誤差許容問題 絶対誤差または相対誤差が $10^{-9}$ 以下。ただし、ジャッジ側の都合で500桁未満にしてください
タグ : / 解いたユーザー数 15
作問者 : sepa38 / テスター : dyktr_06 t5ugu
お気に入りにしたユーザー ProblemId : 12051 / MMA Contest 022 (順位表) / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。