結果
問題 |
No.55 正方形を描くだけの簡単なお仕事です。
|
ユーザー |
![]() |
提出日時 | 2019-03-19 15:38:02 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,358 bytes |
コンパイル時間 | 2,286 ms |
コンパイル使用メモリ | 163,200 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-13 22:28:28 |
合計ジャッジ時間 | 2,625 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 WA * 1 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long #define rep(i,n) for(int i=0;i<(int)(n);i++) #define repi(i,a,b) for(int i=(int)(a);i<(int)(b);i++) #define all(x) (x).begin(),(x).end() #define pb push_back #define mp make_pair #define mt make_tuple typedef pair<int, int> pii; typedef vector<int> vi; typedef vector<vi> vvi; const int inf = 1LL<<60; const int mod = 1e9 + 7; const double eps = 1e-9; /*{ }*/ pii solve(int x1, int y1, int x2, int y2, int x3, int y3) { int vx1 = x2-x1; int vy1 = y2-y1; int vx2 = x3-x1; int vy2 = y3-y1; // printf("%lld %lld %lld %lld\n", vx1, vy1, vx2, vy2); if(vx1*vy1+vx2*vy2 != 0) return {inf, inf}; if(vx1*vx1+vy1*vy1 != vx2*vx2+vy2*vy2) return {inf, inf}; int nx1 = x3 + vx1; int ny1 = y3 + vy1; int nx2 = x2 + vx2; int ny2 = y2 + vy2; if(nx1 == nx2 and ny1 == ny2) return {nx1, ny1}; return {inf, inf}; } signed main() { vi x(3), y(3); rep(i, 3) cin >> x[i] >> y[i]; vi num(3); iota(all(num), 0); do{ pii ans = solve(x[num[0]], y[num[0]], x[num[1]], y[num[1]], x[num[2]], y[num[2]]); if(ans.first != inf and ans.second != inf){ // cout << num[0] << " " << num[1] << " " << num[2] << endl; cout << ans.first << " " << ans.second << endl; return 0; } }while(next_permutation(all(num))); cout << -1 << endl; return 0; }