1858495_wa.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# include <stdlib.h>

void main()
{
 int n, c;
 int i, j, p;
 long tmpx, tmpy, tmp;
 long x[10001], y[10001];

 scanf("%d",&c);
 while(c--)
 {
  scanf("%d",&n);
  for(i = 0; i < n; i++)
  scanf("%ld%ld",&x[i],&y[i]);
  for(i = 0; i < n-1; i++)
    {
     p = i;
     for(j = i + 1; j < n; j++)
     if(x[p] > x[j]||x[p] == x[j]&&y[p] > y[j])
      p = j;
     if(p!=i)
     {
      tmp = x[p];
      x[p] = x[i];
      x[i] = tmp;
      tmp = y[p];
      y[p] = y[i];
      y[i] = tmp;
     }
    }
  tmpx = x[0] + x[n-1];
  tmpy = y[0] + y[n-1];
  for(i = 0; i <= n / 2; i++)
     if(x[i] + x[n-1-i]!=tmpx||y[i] + y[n-1-i]!=tmpy)
        {printf("No\n");goto k;}
  printf("Yes\n");
  k : ;
  }
}