打印方阵 (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;
}