Problem
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
Input
本题有多组数据，每组数据由一个正整数N组成。（N不大于100）
Output
对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。
矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
Sample Input
5
Sample Output
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
来源：http://acm.tongji.edu.cn/showproblem.php?problem_id=1009最新评论 发表评论 您尚未登陆本站，不能发表评论，请登陆
评论人: feitianmao2008 发布时间: 2011-4-11 21:24:00int main()
{
int a[100][100],n;
cin>>n;
for(int i=0;i<n;i++)
{
for(int j=0;j<n-i;j++)
{
if(i==0&&j==0)
a[i][j]=1;
else if(i!=0&&j==0)
a[i][j]=a[i-1][j]+i;
else
a[i][j]=a[i][j-1]+i+j+1;
cout<<a[i][j]<<" ";
}
cout<<endl;
}
system("pause");
return 0;
}
评论人: summertime21 发布时间: 2011-3-24 15:09:05public class SnakeMatrix {
public void printSnakeMatrix(int size){
int row = 0;
int t = size;
while(t>0){
int firstnum = 1;
row++;
for(int j = 0; j < row; j++){
firstnum += j;
}
System.out.print(firstnum);
for(int j = row + 1; j < size + 1; j++){
firstnum += j;
System.out.print(" " + (firstnum));
}
if(t > 1)System.out.print("\r\n");
t--;
}
}
public static void main(String args[]){
SnakeMatrix a = new SnakeMatrix();
a.printSnakeMatrix(5);
}
}
评论人: songss 发布时间: 2011-3-23 20:40:29package com.song;
public class She {
public static void she(int n)
{
int z = 1;
int[][] s = new int[n][n];
s[0][0] = z;
for(int i=1;i<n;i++)
{
int j = i;
int t = i-j;
while(j>=0&&t>=0)
{
z++;
s[j][t]=z;
j--;
t++;
}
}
//System.out.println(s.length);
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(s[i][j]!=0)
{
if(j==0)
System.out.print(s[i][j]);
else
System.out.print(" "+s[i][j]);
}
}
System.out.println();
}
}
public static void main(String args[])
{
She.she(6);
}
}
评论人: leashin 发布时间: 2011-3-23 18:19:09#include <iostream.h>
#define n 5
void Square(int a[n][n],int m)
{
int p=0,q=0,level=0;
m=n*(n+1)/2;
a[0][0]=1;
for(int i=2;i<=m;i++)
{
p=p-1;q=q+1;//坐标右上走
if(p<0)//当右上超过边界时返回指向原来位置的下方，等级加1
{
q=0;
level++;
p=level;
}
a[p][q]=i;//填数
}
int x=n;//引入一个中间变量，用来忽略不需要打印的坐标
for(int j=0;j<n;j++,x--,cout<<endl)//打印蛇形矩阵
for(int k=0;k<x;k++)
{
cout<<a[j][k]<<"\t ";
}
}
void main()
{
int a[n][n];
int m;
Square(a,m);
}
评论人: ssyy0835 发布时间: 2011-3-23 16:30:44#include"stdio.h"
void main()
{ int i,j,k,n,s;
scanf("%d",&n);
for(i=1;i<=n;i++)
{ s=i*(i-1)/2+1; k=i+1;
for(j=1;j<=n-i+1;j++)
{ printf("%d ",s);
s+=k;k++;
}
printf("\n");
}
}
评论人: ssyy0835 发布时间: 2011-3-23 16:30:34#include"stdio.h"
void main()
{ int i,j,k,n,s;
scanf("%d",&n);
for(i=1;i<=n;i++)
{ s=i*(i-1)/2+1; k=i+1;
for(j=1;j<=n-i+1;j++)
{ printf("%d ",s);
s+=k;k++;
}
printf("\n");
}
}
评论人: zy112233 发布时间: 2011-3-21 22:49:39菜鸟第一次：
#include <iostream>
using namespace std;
void main()
{
int s0[5000],s1[100],i,j=0,k=1,n,N,m,l,a=1;
cout<<"please enter a number:"<<endl;
cin>>n;
N=n;
s1[1]=1;s0[1]=1;
for(i=2;i<=n;i++,N--)
s1[i]=s1[i-1]+N;
for(i=2;i<=n;i++,k++)
s0[s1[i]]=s0[s1[i-1]]+k;
for�
