結果

問題 No.55 正方形を描くだけの簡単なお仕事です。
コンテスト
ユーザー notetonous
提出日時 2016-04-28 17:54:25
言語 C(gnu17)
(gcc 15.2.0)
コンパイル:
gcc-15 -O2 -std=gnu17 -Wno-error=implicit-function-declaration -Wno-error=implicit-int -Wno-error=incompatible-pointer-types -Wno-error=int-conversion -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
AC  
実行時間 9 ms / 5,000 ms
コード長 944 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 164 ms
コンパイル使用メモリ 39,000 KB
最終ジャッジ日時 2026-02-23 21:10:09
ジャッジサーバーID
（参考情報） 		judge3 / judge1
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <stdio.h>
#include <stdlib.h>
#define MAX 4
int used[MAX];
int perm[MAX];
int x[MAX];
int y[MAX];
int flag=0;
int ansx,ansy;
void calc(){
  int i=0;
  int vx,vy,ux,uy;
  vx=x[perm[0]]-x[perm[1]];
  vy=y[perm[0]]-y[perm[1]];
  ux=x[perm[2]]-x[perm[1]];
  uy=y[perm[2]]-y[perm[1]];
  if(vx*ux+vy*uy==0 && vx*vx+vy*vy == ux*ux+uy*uy){
    ansx=x[perm[1]]+vx+ux;
    ansy=y[perm[1]]+vy+uy;
    flag=1;
  }
  
  //for(i=0;i<3;i++)printf("%d %d\n",x[perm[i]],y[perm[i]]);
  // printf("%d\n",vx*ux+vy*uy);
  //printf("%d %d %d %d\n",vx,vy,ux,uy);
  //printf("\n");
}
void perm1(int pos,int n){
  int i;
  if(pos==n){
    calc();
  return ;
  }
  for(i=0;i<n;i++){
    if(!used[i]){
      perm[pos]=i;
      used[i]=1;
      perm1(pos+1,n);
      used[i]=0;
    }
  }
  return ;
}

int main(){
  int i;
  for(i=0;i<3;i++)scanf("%d %d",&x[i],&y[i]);
  perm1(0,3);

  if(flag==0)printf("-1\n");
  else printf("%d %d\n",ansx,ansy);
  return 0;
}
0