UVA - 769 Magic of David Copperfield 构造

题目大意：给出一个N*N的方格，每个格子 上都有数字，从1开始走，只能走直线
在这个方格上玩一个游戏，可以要求另一个人走n步（n >= 2 * N），然后你要选择移走的格子的数字，这个数字必须是他走n步后走不到的格子

解题思路：走奇数步的话，就可以把和1距离为偶数的数字去除掉，因为这个是走不到的，走偶数步的话，就可以把和1距离为奇数的数字去掉。
一行一行的处理掉走奇数和走偶数移动走的数字就可以了，不过最后一行要特殊处理
最后一行可以一个个的移走

#include<cstdio>

int main() {
    int test, n;
    scanf("%d", &test);
    while(test--) {
        scanf("%d", &n);
        int cnt = 2 * n;
        for(int i = 0; i < n - 1; i++) {
            printf("%d", cnt++);
            for(int j = 2 + i * n; j <= n * (i + 1); j += 2)
                printf(" %d",j);
            printf("\n");
            printf("%d",cnt++);
            for(int j = 1 + i * n; j <= n * (i + 1); j+= 2)
                printf(" %d",j);
            printf("\n");
        }

        cnt--;
        int ans = n * (n - 1) + 1;
        for(int i = 0; i < n - 1; i++) {
            printf("%d %d\n", cnt += 2, ans++);
        }
        if(test)
            printf("\n");
    }
    return 0;
}