蛇形填数（Cantor表拓展）

输入：7

输出：
   1   3   4  10  11  21  22
   2   5   9  12  20  23  34
   6   8  13  19  24  33  35
   7  14  18  25  32  36  43
  15  17  26  31  37  42  44
  16  27  30  38  41  45  48
  28  29  39  40  46  47  49 

这道题个人觉得是上一次分享的“Cantor表”那道题的衍生。

不同的是上次是只找三角形，但是这次是一个矩形。在22-28这一斜列之后规律就开始有
不同了，28这个位置就开始往右走，此时x=1，y=7，39到40时与前面相同，所以当
(x+y)%2!=0并且y==n时，右移（x++），从34到35，43到44可以看出：当(x+y)%2==0并
且x==n时，下移（y++）.

上次分享了Cantor表的思路以后留下了一道题，现在继续做分享：

通过上面的一番推论就可以得到下面的代码啦。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a, b, n;    // a：横坐标，b：纵坐标，n：行列数
	int c[100][100];
	while(cin >> n){
		a = b = 1;
		for(int i=1; i<=n*n; i++){
			c[a][b] = i;
			if((a+b)%2!=0){
				if(a==1){
					if(b==n)a++;    // 当列坐标等于1，行坐标为n时，向右走
					else b++;    // 向下走
				}
				else if(b==n) a++;    // 向右走
				else{
					a--;
					b++;
				}
			}
			else if((a+b)%2==0){
				if(b==1){
					if(a==n) b++;
					else a++;
				}
				else if(a==n) b++;
				else{
					a++;
					b--;
				}
			}
		}
		for(int i=1; i<=n; i++){
			for(int j=1; j<=n; j++)
				printf("%4d", c[i][j]);    // 每个数字占四列宽
			cout << endl;
		}
	}
}

这是上次分享的题目的链接：Cantor表（找规律求解）https://blog.csdn.net/qq_53780227/article/details/127434905?spm=1001.2014.3001.5501