A1048. 数字三角形

A1048. 数字三角形

时间限制： 1.0s   内存限制： 512.0MB  

问题描述

　　输入一个边长，打印出旋转序列的三角图形。

输入格式

　　边长n,其中1<=n<=10

输出格式

　　数字三角形,一共n行，第i（1<=i<=n)行有i个数，每行相邻的两个数用一个空格符隔开

样例输入

4

样例输出

1
2 9
3 10 8
4 5 6 7

1. #include <stdio.h>
2. #include <stdlib.h>
4. int main(){
5.     int n;
6.     while((scanf("%d",&n))!=EOF){
7.         int x[11][11]={0};
8.         int i,j,tmp=0,count=1;
9.         for(i=n;i>0;i--){
10.             tmp+=i;
11.         }
12.         x[1][1]=1,i=1,j=1;
13.         while(count<tmp){
14.             while(i<n&&x[i+1][j]==0)    x[++i][j]=++count;
15.             while(j<n&&x[i][j+1]==0)    x[i][++j]=++count;
16.             while(i>=1&&j>=1&&x[i-1][j-1]==0)   x[--i][--j]=++count;
17.         }
18.         for(i=1;i<=n;i++){
19.             for(j=1;j<=i;j++)
20.                 printf("%d ",x[i][j]);
21.             printf("\n");
22.         }
23.     }
25.     system("pause");
26.     return 0;
27. }