The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple

題意：給你3n個點，編號從0到3n-1，呈正放心分佈，找n對點連起來，讓線與線的交點經可能多。

題解：最下面的這n個點，前n - 1個點和第n + 1到 2n - 1個點相連，第n個點和第3n - 2個相連。（畫圖+猜想一下，QWQ）

特判一下n == 2 的情況。

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

int main()
{
    int t,n;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d",&n);
        if(n == 2) {
            printf("0 2 1 3\n");
            continue;
        }
        for(int i = 0; i < n - 1; i ++)
        {
            printf("%d %d ",i,i + n);
        }
        printf("%d %d\n", n - 1, 3 * n - 2);
    }
    return 0;
}