xmu 1177.变态杨辉三角

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. #define N 20  
4. int main()  
5. {  
6.     int ai[N][N]= {0};  
7.     int i,j,n;  
8.     scanf("%d",&n);  
9.     if(n==1)  
10.     {  
11.         printf("%d\n",1);  
12.     }  
13.     if(n==2)  
14.     {  
15.         printf("%d %d\n",1,1);  
16.         printf("%d %d\n",1,1);  
17.     }  
18.     if(n>=3)  
19.     {  
20.         for(i=1; i<=n; i++)  
21.         {  
22.             ai[i][1]=1;  
23.             ai[i][i]=1;  
24.             ai[i][n]=1;  
25.         }  
26.         for(i=3; i<=n; i++)  
27.         {  
28.             for(j=2; j<=i-1; j++)  
29.             {  
30.                 ai[i][j]=ai[i-1][j]+ai[i-1][j-1];  
31.             }  
32.         }  
33.         for(i=1; i<=n-2; i++)  
34.         {  
35.             for(j=i+1; j<=n-1; j++)  
36.             {  
37.                 ai[i][j]=ai[n+1-i][n+1-j];  
38.             }  
39.         }  
40.         for(i=1; i<=n; i++)  
41.         {  
42.             for(j=1; j<=n; j++)  
43.             {  
44.                 printf("%d ",ai[i][j]);  
45.             }  
46.             printf("\n");  
47.         }  
48.     }  
49.     return 0;  
50. }