結果
| 問題 |
No.55 正方形を描くだけの簡単なお仕事です。
|
| ユーザー |
a5ua
|
| 提出日時 | 2014-11-04 23:49:14 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 5,000 ms |
| コード長 | 936 bytes |
| コンパイル時間 | 529 ms |
| コンパイル使用メモリ | 60,064 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-11-14 13:43:37 |
| 合計ジャッジ時間 | 1,325 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 21 |
ソースコード
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int norm2(int x, int y)
{
return x * x + y * y;
}
int dot(int ax, int ay, int bx, int by)
{
return ax * bx + ay * by;
}
bool can(int X1, int Y1, int X2, int Y2, int X3, int Y3, int &X4, int &Y4)
{
int ax = X2 - X1;
int ay = Y2 - Y1;
int bx = X3 - X2;
int by = Y3 - Y2;
if (norm2(ax, ay) == norm2(bx, by) && dot(ax, ay, bx, by) == 0) {
X4 = X3 - ax;
Y4 = Y3 - ay;
return true;
} else {
return false;
}
}
int main()
{
int X1, Y1, X2, Y2, X3, Y3;
cin >> X1 >> Y1 >> X2 >> Y2 >> X3 >> Y3;
int X4, Y4;
if (can(X1, Y1, X2, Y2, X3, Y3, X4, Y4)) {
cout << X4 << " " << Y4 << endl;
} else if (can(X3, Y3, X1, Y1, X2, Y2, X4, Y4)) {
cout << X4 << " " << Y4 << endl;
} else if (can(X2, Y2, X3, Y3, X1, Y1, X4, Y4)) {
cout << X4 << " " << Y4 << endl;
} else {
cout << -1 << endl;
}
}
a5ua