HUST 1353 Dartboard

构造。应该有多种构造方法。做的时候WA了好几发，怀疑做法是错的，事实上是代码写搓了。。

我是这样构造的：先从上往下左右放奇数，再从下往上左右填偶数

（一）如果n/2是偶数（以12为例） 左边列是内环，右边列是外环

（二）如果n/2是奇数（以10为例） 左边列是内环，右边列是外环

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <queue>
#include <stack>
#include <map>
#include<cmath>
#include <vector>
using namespace std;

int a[],b[];
int n;
int ans[];
int tot;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);

        int num=n/;
        memset(a,,sizeof a);
        memset(b,,sizeof b);

        int small=;
        int large=n-;
        for(int i=;i<=(num+)/;i++)
        {
            if(i%==)
            {
                b[i]=small;
                b[num-i+]=large;
            }

            else
            {
                a[i]=small;
                a[num-i+]=large;
            }
            small=small+;
            large=large-;
        }

        int x=;
        for(int i=num;i>=;i--)
        {
            if(a[i]==) a[i]=x;
            else b[i]=x;
            x=x+;
        }

      //  for(int i=1;i<=n/2;i++) printf("%d ",a[i]); printf("\n");
      //  for(int i=1;i<=n/2;i++) printf("%d ",b[i]); printf("\n");

        tot=;
        for(int i=n/;i>=;i--)
        {
            ans[tot]=a[i]; tot++;
            ans[tot]=b[i]; tot++;
        }

        ans[n+]=ans[]; ans[n+]=ans[];

        int sum=;
        for(int i=;i<=n;i++)
            sum=sum+(ans[i]-ans[i+])*(ans[i]-ans[i+]);

        for(int i=;i<=n/;i++)
            sum=sum+(ans[*i-]-ans[*i])*(ans[*i-]-ans[*i]);

        printf("%d\n",sum);
    }

    return ;
}