CCF NOI1046. 打印方阵

原题链接：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;
}