原题链接:1046. 打印方阵
时间限制: 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
题记:
这道题直接就给n让打印方阵,,只能根据样例自己找规律。
看方阵,可以发现从左上角的数字开始,斜着,一条龙,依次增加,到右下角。。我不太会描述。看方阵就懂了。
先按规律存到数组里,在打印,至于规律……不好说啊。。看代码吧!
这道题类似于CCF认证考试2014年12月份的第2题 - Z字形扫描。两道题出发的顺序刚好相反,从左上角开始,一个先向右,一个先向下。可以对比看一下。
C++程序如下:
#include <iostream>
using namespace std;
const N = 100;
int a[N][N];
int main(void)
{
int n, i, j, val, n1;
cin >> n;
//左上的三角
val = 1;
for(i=0; i<n; i++)
for(j=0; j<=i; j++) {
if(i % 2)
a[i - j][j] = val;
else
a[j][i - j] = val;
val++;
}
//右下的三角
val = n * n;
n1 = n - 1;
for(i=0; i<n1; i++)
for(j=0; j<=i; j++) {
if(i % 2)
a[n1 - i + j][n1 - j] = val;
else
a[n1 - j][n1 - i + j] = val;
val--;
}
//打印
for(i=0; i<n; i++) {
for(j=0; j<n; j++)
cout << a[i][j] << " ";
cout << endl;
}
return 0;
}