【华为oj】蛇形矩阵

问题描述        

题目说明

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 

样例输入

5

样例输出

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

接口说明

原型

void GetResult(int Num, char * pResult);

输入参数：

       int Num：输入的正整数N

输出参数：

       int * pResult：指向存放蛇形矩阵的字符串指针

       指针指向的内存区域保证有效

返回值：

       void

 

 

知识点     数组

运行时间限制         10M

内存限制         128

输入        

输入正整数N（N不大于100）

 

输出        

输出一个N行的蛇形矩阵。

 

样例输入         4

样例输出         1 3 6 10

                       2 5 9 

                       4 8 

                       7

问题分析：http://www.blogjava.net/nokiaguy/archive/2009/07/24/288163.html

代码：

#include<iostream>#define max 100using namespace std;void main(){int f[max][max]={0};int k,i,j,p=1;int  n;cin>>n;for(i=0;i<n;i++){for(j=i,k=0;j>=0&&k<=i;j--,k++){f[j][k]=p;p+=1;}}for(i=0;i<n;i++){for(j=0;j<n-i-1;j++)cout<<f[i][j]<<" ";cout<<f[i][j];cout<<endl;}}