【ZOJ - 4032】Magic Points （思维，几何，构造）

题干：

解题报告：

想到了，这样绕圈构造。但是这样有个问题，最后一个点如何构造。

刚开始想的是n=奇数  ，  就8 10 这样的连一条，n=偶数  就8 11 这样的连一条，随便构造一下就行，但是发现这样好像不行。所以改了构造方法

大概长这样，就是交叉着连，然后如果n=偶数，那会剩下两条边的空闲，那就先2，4这样连一条，3,7这样连一条。

如果n=奇数，那就剩下一条边的空闲，那就直接3,7这样就行了。

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;

int n;
int main()
{
  int t,q,i,j,k,cnt,a1,b1,a2,b2;
  cin>>t;
  for(;t;t--){
    scanf("%d",&n);
    if(n==2) 
    {puts("0 2 1 3"); continue;}
    if(n%2 == 1) {
      int x = 0,y = 2*n-2;
      for(int i = 1; i<n; i+=2) {
        printf("%d %d ",x,y-1);
        printf("%d %d ",x+1,y);
        x+=2;y-=2;
      }
//      printf("***");
      printf("%d %d\n",n-1,2*n-1);          
    }
    else {
      int x = 0,y = 2*n-2;
      for(int i = 1; i<=n-2; i+=2) {
        printf("%d %d ",x,y-1);
        printf("%d %d ",x+1,y);
        x+=2;y-=2;
      }
      printf("%d %d ",n-2,n);       
      printf("%d %d\n",n-1,2*n-1);
      
    }
  }

  return 0;
}