結果
問題 | No.55 正方形を描くだけの簡単なお仕事です。 |
ユーザー |
|
提出日時 | 2020-04-21 22:57:07 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 998 bytes |
コンパイル時間 | 662 ms |
コンパイル使用メモリ | 77,520 KB |
最終ジャッジ日時 | 2025-01-09 22:11:40 |
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 21 |
ソースコード
#include <iostream>#include <algorithm>#include <vector>template <class T>T sq(T x) { return x * x; }void solve() {std::vector<std::pair<int, int>> ps(3);for (auto& p : ps) std::cin >> p.first >> p.second;for (int q = 0; q < 6; ++q) {std::vector<std::pair<int, int>> ds(2);for (int i = 0; i < 2; ++i) {ds[i].first = ps[i + 1].first - ps[i].first;ds[i].second = ps[i + 1].second - ps[i].second;}if (ds[0].first * ds[1].first + ds[0].second * ds[1].second == 0 &&sq(ds[0].first) + sq(ds[0].second) == sq(ds[1].first) + sq(ds[1].second)) {std::cout << ps[2].first - ds[0].first << " "<< ps[2].second - ds[0].second << std::endl;return;}std::next_permutation(ps.begin(), ps.end());}std::cout << -1 << std::endl;}int main() {std::cin.tie(nullptr);std::ios::sync_with_stdio(false);solve();return 0;}