bnu1280 蛇形矩阵 C语言版

北京师范大学珠海分校
Judge Online of ACM ICPC
1280 蛇形矩阵
C语言版

1. #include <stdio.h>
2. 
   
4. int k,num,a[81][81];
5. 
   
7. void calc1(int n){
8.     int i,j;
9.     if (n%2==0){
10.         i=n;
11.         j=1;
12.         while(n--) a[i--][j++]=num++;
13.     }
14.     else{
15.         i=1;
16.         j=n;
17.         while(n--) a[i++][j--]=num++;
18.     }
19. }
20. 
    
22. void calc2(int n){
23.     int i,j;
24.     if (n%2==0){
25.         i=k;
26.         j=k-n+1;
27.         while(n--) a[i--][j++]=num++;
28.     }
29.     else{
30.         i=k-n+1;
31.         j=k;
32.         while(n--) a[i++][j--]=num++;
33.     }
34. }
35. 
    
37. int main(){
38.     int i,j;
39.     while(scanf("%d",&k)!=EOF){
40.         num=1;  
41.         for(i=1;i<=k;i++) calc1(i);
42.         for(i=k-1;i>=1;i--) calc2(i);   
43.         for(i=1;i<=k;i++){
44.             for (j=1;j<=k;j++) printf("%d ",a[i][j]);
45.             printf("/n");
46.         }
47.         printf("/n");
48.     }
49.     return 0;
50. }