问题描述
题目说明
蛇形矩阵是由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 100
using 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;
}
}