打印方阵

打印方阵 (Standard IO)

时间限制: 1000 ms 空间限制: 262144 KB 具体限制

题目：打印一个n*n的数字方阵，例如n=4时：(n<=100)
1 3 4 10
2 5 9 11
6 8 12 15
7 13 14 16

输入

输入n。

输出

输出n*n的方阵。

样例输入

4

样例输出

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

---

参考链接：

CCF NOI1046 打印方阵

CCF201412-2 Z字形扫描

---

注： 代码中Z字形扫描方阵解析

#include <iostream>
using namespace std;

const int N = 100;
int a[N][N];

int main()
{
	int n, i, j, num, n1;
	cin >> n;   // 输入n 
	
	// 左上角的值 --- 副对角线以上(包括副对角线)的值 
	num = 1;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j <= i; j++)
		{
			if (i % 2)    // 判断i除以2的余数是否为零，不为零就执行if内的语句 
				a[i - j][j] = num;
			else          // 余数为零，执行else内语句 
				a[j][i - j] = num;
			num++;
		}
	}
	
	// 右上角的值 --- 副对角线以下(不包括副对角线)的值	
	num = n * n;
	n1 = n - 1;
	for (int i = 0; i < n1; i++)
		for (int j = 0; j <= i; j++)
		{
			if (i % 2)
				a[n1 - i + j][n1 - j] = num;
			else
				a[n1 - j][n1 - i + j] = num;
			num--;
		}
	
	// 打印方阵	(Z字形扫描) 
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
			cout << a[i][j] << " ";
		cout << endl;
	}
	
	return 0;
}