由里向外的螺旋矩阵

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 #include <memory.h>
 5 
 6 int N;
 7 
 8 void generateSnake(int snake[N][N],int endRow,int endCell,int row,int cell,int start);
 9 
10 int main() {
11 
12     scanf("%d",&N);
13     
14     int snake[N][N];
15     
16     generateSnake(snake,0,0,N-1,N-1,N*N);
17     
18     return 0;
19         
20 }
21 
22 void generateSnake(int snake[N][N],int endRow,int endCell,int row,int cell,int start) {
23     
24     int ln = cell;
25     int col = row;
26     if(start > 1) {
27         
28         while(col >= endCell) {
29             snake[ln][col] = start; 
30 //        printf("(%d,%d)%d--",ln,col,snake[ln][col]);
31             start--;
32             col--;
33         }
34         col = endCell;
35         ln--;
36         
37         while(ln >= endRow) {
38             snake[ln][col] = start;
39 //        printf("(%d,%d)%d**",ln,col,snake[ln][col]);
40             start--;
41             ln--;    
42         }
43         ln = endRow;
44         
45         col = endCell+1;
46         while(col <= cell) {
47             snake[ln][col] = start;
48 //        printf("(%d,%d)%d^^",ln,col,snake[ln][col]);
49             start--;
50             col++;    
51         }
52         col = cell;
53         ln++;
54         
55         while(ln < row) {
56             snake[ln][col] = start;
57 //        printf("(%d,%d)%d$$",ln,col,snake[ln][col]);
58             start--;
59             ln++;    
60         }
61         ln--;        
62         
63         generateSnake(snake,endRow+1,endCell+1,row-1,cell-1,start);
64         
65     }else {
66         snake[(N-1)/2][(N-1)/2]=1;
67         int k = 0;
68         int m;
69         while(k < N) {
70             m=0;
71             for(;m < N;m++) {
72                 printf("%2d ",snake[k][m]);    
73             }
74             if(m==N)
75                 printf("\n");
76             k++;
77         }
78         k = 0;
79         m = N-1;
80         int temp = 0;
81         while(k < N) {
82             temp = temp + snake[k][k]+snake[m][k];
83             m--;
84             k++;
85         }
86         printf("%2d ",temp-1);
87     }
88 }