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 ;

}