結果

問題 No.55 正方形を描くだけの簡単なお仕事です。
コンテスト
ユーザー notetonous
提出日時 2016-04-28 17:54:25
言語 C90
(gcc 12.3.0)
結果
AC  
実行時間 1 ms / 5,000 ms
コード長 944 bytes
コンパイル時間 396 ms
コンパイル使用メモリ 21,888 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-11-14 13:54:43
合計ジャッジ時間 1,135 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 21
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:47:19: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   47 |   for(i=0;i<3;i++)scanf("%d %d",&x[i],&y[i]);
      |                   ^~~~~~~~~~~~~~~~~~~~~~~~~~

ソースコード

diff # 

#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