蛇形矩阵

题目：

输入一行，包含一个整数n，输出n行，每行包含n个正整数，通过空格分隔。

1<=n<=1000

输入：4

输出：

1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16

可以设置一个 temp 来改变遍历的方向

当遍历次数为奇数时 temp 为 1 ，通过hang ，lie 对 temp 的加减运算使程序向右上放入元素，

当遍历次数为偶数时 temp 为 -1，通过hang ，lie 对 temp 的加减运算使程序向左下放入元素。

hang < n && lie < n 和 hang >= 0 && lie >= 0 的位置不能互换，因为当给矩阵右下部分填充元素时hang，lie 在一定范围内会大于n，互换的话矩阵下半部分将为0

void putNumber(vector<vector<int>>&v,int n){
	int k = 1;
	int lie = 0, hang = 0, temp = 0;
	for (int i = 1; i < n * 2; i++) {
		if (i % 2 == 1) {
			hang = i - 1;
			lie = 0;
			temp = 1;
		}
		else {//即 i % 2 == 0 时
			hang = 0;
			lie = i - 1;
			temp = -1;
		}
		while (hang >= 0 && lie >= 0) {
			if (hang < n && lie < n) v[hang][lie] = k++;
			hang -= temp;
			lie += temp;
		}
	}
}

输出代码

void print(vector<vector<int>>& v) {
	for (int i = 0; i < v.size(); i++) {
		for (int j = 0; j < v.size(); j++)
			cout << v[i][j] << " ";
		cout << endl;
	}
}

整体代码

#include<iostream>
#include<vector>
using namespace::std;
void putNumber(vector<vector<int>>&v,int n){
	int k = 1;
	int lie = 0, hang = 0, temp = 0;
	for (int i = 1; i < n * 2; i++) {
		if (i % 2 == 1) {
			hang = i - 1;
			lie = 0;
			temp = 1;
		}
		else {
			hang = 0;
			lie = i - 1;
			temp = -1;
		}
		while (hang >= 0 && lie >= 0) {
			if (hang < n && lie < n) v[hang][lie] = k++;
			hang -= temp;
			lie += temp;
		}
	}
}
void print(vector<vector<int>>& v) {
	for (int i = 0; i < v.size(); i++) {
		for (int j = 0; j < v.size(); j++)
			cout << v[i][j] << " ";
		cout << endl;
	}
}
int main() {
	int n;
	cin >> n;
	vector<vector<int>>v(n, vector<int>(n, 0));
	putNumber(v, n);
	print(v);
}

初学者，见解不足，如有错误请指出