如此蛇形矩阵

      蛇形矩阵，相信大家都不陌生吧。但是下面的举证你是否依然，可以轻松攻破

 

例如

n==5

1    16     15    14   13

2    17     24    23   12

3    18     25    22   11

4    19     20    21   10

5      6     7        8     9

 

 

n==9

    1    32    31    30    29    28    27    26    25

    2    33    56    55    54    53    52    51    24

    3    34    57    72    71    70    69    50    23

    4    35    58    73    80    79    68    49    22

    5    36    59    74    81    78    67    48    21

    6    37    60    75    76    77    66    47    20

    7    38    61    62    63    64    65    46    19

    8    39    40    41    42    43    44    45    18

    9    10    11    12    13    14    15    16    17

 

程序如下

#include<iostream> #include<iomanip> #define MAXSIZE 101 using namespace std; int main(void) { int table[MAXSIZE][MAXSIZE]; int n; cin>>n; int start=1; int end=n; int total=n; int i=1; int j=1; int count=1; while(true) { if(count>=n*n) //仅仅是为了处理n==1 { table[n][n]=n*n; break; } if(total==2) //如果只剩下四个元素 { table[i][j]=count++; table[i+1][j]=count++; table[i+1][j+1]=count++; table[i][j+1]=count++; break; } else if(total==3) //如果只剩下九个元素 { table[i][j]=count++; table[i+1][j]=count++; table[i+2][j]=count++; table[i+2][j+1]=count++; table[i+2][j+2]=count++; table[i+1][j+2]=count++; table[i][j+2]=count++; table[i][j+1]=count++; table[i+1][j+1]=count++; break; } else //其他，则一个框一个框进行处理 { //下 while(i<=end) { table[i][j]=count++; i++; } i--; count--; //右 while(j<=end) { table[i][j]=count++; j++; } j--; count--; //上 while(i>=start) { table[i][j]=count++; i--; } i++; count--; //下 while(j>i) { table[i][j]=count++; j--; } i++; //下一个框的起始下标 j++; start++; end--; total-=2; //没处理一个黑框，便剩下total-2 } } for(int i=1;i<=n;i++) //输出 { for(int j=1;j<=n;j++) { if(j!=n) //为了处理最后一个之后没有空格 { cout<<setw(5)<<table[i][j]<<' '; } else { cout<<setw(5)<<table[i][j]; } } cout<<endl; } return 0; }