hdu2020 round 4 Last Problem

题目大意：

给出一个无限大的二维平面，需要在平面内进行染色，每次可以选择一个点 ( x , y ) 将其染色为 n 的前提是，相邻四个格子必须分别已经染了 n - 1 , n - 2 , n - 3 , n - 4 四种颜色，染色可以覆盖，构造出一种合理的染色方案，使得可以在平面上出现颜色 n 。

思路

盯着题解看了半天，终于明白了意思。写一下清题报告：
我们把要画的1-n的颜色称作目标点，为了画1-n而画的点叫辅助点。（辅助点的辅助点也叫辅助点）
我们将目标点画在y=0上，第i种颜色让它在（i，0）的位置，需要辅助点左边i-1,上边i-2，下边i-3,右边i-4；
当前目标点a填好，目标要填a点右边比a大1的目标点b，先立刻在a的右上角去填其之后要用的辅助点，目标点b的左边和上面填好了，先填目标点b的下面再填右边。这两次填下面c点和上面d点的时候把出c,d右上角的辅助点也填好。之后以此类推，填b右边的目标点，直到n为止。

关于填右上方辅助点：一直填到填入的点为1或之后右边不用输入（正下面的目标点是n）。

以n=6为例：是这么个画法
代码：

#include<bits/stdc++.h>
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1,w=n;i<=n;i++,w--)
		for(int x=i,j=0;x>=1&&j<w;x-=2,j++) 
			for(int y=x,k=0;y>=1&&k<w;y--,k++)			
				printf("%d %d %d\n",i+k+j,k-j,y);
	return 0;
}