結果

問題 No.55 正方形を描くだけの簡単なお仕事です。
ユーザー utouto97utouto97
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff # 

#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;
}
0