题目描述

  打印一个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

#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;
}