sgu109 Magic of David Copperfield II 构造

题意：n*n的方格，第一个人从1号格（左上）开始走K1步（上下左右），然后去掉他永远不可能走到的格子。第二个人接着第一个

人的终点走K2步，再去掉他永远走不到的格子。以此类推，直到有一个人被困在唯一一个格子里。求给出K1到Ke，以及每次去掉了

哪些格子（e是自己定的，符合题意就好，Ki>=n）。

思路：容易想到奇偶染色。如果将方格染成黑白相间的，每次走奇数步，显然不会回到相同颜色中。这样我们可以一斜行一斜行的去

掉，最后只剩一个1号格。详见代码：

// file name: sgu109.cpp //
// author: kereo //
// create time:  2014年10月14日 星期二 12时21分23秒 //
//***********************************//
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<set>
#include<map>
#include<vector>
#include<stack>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;
typedef long long ll;
const int MAXN=100000+100;
const int inf=0x3fffffff;
const int mod=1000000000+7;
#define L(x) (x<<1)
#define R(x) (x<<1|1)
int n;
int main()
{
	while(~scanf("%d",&n)){
		printf("%d",n);
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++) if(i+j>n+2)
				printf(" %d",(i-1)*n+j);
		printf("\n");
		int d=n+2;
		int cnt=n;
		if(cnt%2==0)
			cnt++;
		else 
			cnt+=2;
		while(d>2){
			printf("%d",cnt);
			for(int i=1;i<=n;i++)
				for(int j=1;j<=n;j++) if(i+j == d)
					printf(" %d",(i-1)*n+j);
			printf("\n");
			cnt+=2; d--;
		}
					
	}
	return 0;
}