問題一覧 > 通常問題

No.55 正方形を描くだけの簡単なお仕事です。

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 289
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm / テスター : yuki2006yuki2006
6 ProblemId : 83 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:50:25

問題文

異なる4点の整数座標を渡されました。
方眼紙に4点を頂点とする正方形を描くのが仕事です。
しかし、4点のうち1点だけがわからなくなってしましました。
わかっているのは残りの3点の座標です。
もし、1点を推測して正方形が描けるのであれば、
正方形を描けるその1点の座標を答えなさい。
正方形が描けない場合は-1を答えとします。

入力

\(X1\,Y1\,X2\,Y2\,X3\,Y3\)

3点の座標\((X1,Y1)、(X2,Y2)、(X3,Y3)\)が半角スペース区切りで与えられます。
座標の数値はすべて整数で与えられます。\(-100 \le X1,Y1,X2,Y2,X3,Y3 \le 100\)。
3点の座標はすべて異なる座標で、それぞれ正方形のどの頂点に対応するかは不明です。

出力

X4 Y4

正方形を描ける残りの1点(X4,Y4)を上記のフォーマットで1行で出力せよ。
X4とY4の間には半角スペースを入れること。
正方形が描けない場合には

-1

のみを1行で出力せよ。
描ける場合、描けない場合のいずれの場合も最後に改行を忘れずに。

サンプル

サンプル1
入力
0 0 1 0 0 1
出力
1 1

(0,0)、(1,0)、(0,1)の3点がわかっている。
残りの1点を(1,1)とすれば1辺の長さが1の正方形が描ける。

サンプル2
入力
0 0 2 0 2 1
出力
-1

長方形は描けるがどうがんばっても正方形は描けない。
よって、-1が答えになる。

サンプル3
入力
1 2 2 -1 -1 -2
出力
-2 1

正方形は辺がx軸、y軸に平行で無くても良い。

サンプル4
入力
8 10 14 14 13 9
出力
9 15

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。