No.55 正方形を描くだけの簡単なお仕事です。
レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 291
作問者 : nmnmnmnmnmnmnm / テスター : yuki2006
タグ : / 解いたユーザー数 291
作問者 : nmnmnmnmnmnmnm / テスター : yuki2006
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。