結果
問題 | No.55 正方形を描くだけの簡単なお仕事です。 |
ユーザー |
![]() |
提出日時 | 2019-03-19 15:54:18 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,358 bytes |
コンパイル時間 | 1,324 ms |
コンパイル使用メモリ | 162,828 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-13 22:59:30 |
合計ジャッジ時間 | 2,178 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 21 |
ソースコード
#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*vx2+vy1*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; }