螺旋螺旋螺旋稳

有这么一个矩阵，例如

anmlbopkcfuc

要螺旋着读，例如：

abcfucklmnop

再或者

anmlkcufcbop

也就是

1  2  3  48  7  6  59 10 11 12

按照1->2->3->4->5->12->11->10->9->8->7->6这样螺旋来读

假如就按照以上这种方法读入，可以发现，其实方向是循环的：

向右->向下->向左->向上->向右->…………

不妨可以用一个这种枚举来形象化记录方向

enum direction {left , right , down , up} now = right ;// 一开始是右，所以初始化为右// 需要改变方向，比如向下now = down ;

下面是完整的代码：

#include <stdio.h>int main () {    int row , col ;    // 矩阵的行和列    enum direct {left , right , up , down} now = right ;    // 检索方向    int r = 0 , c = 0 ;    // 初始位置    scanf ("%d %d" , &row , &col) ;    getchar () ;    // 此处需要一个getchar()来处理换行符    char ch[row][col] ;    // 原始矩阵数组    int book[row][col] ;    // 标记下该点有没有被走过，走过了为1，没走过为0    char a[row*col] ;    // 储存读出后的数组    for (int i = 0 ; i < row ; i ++) {        for (int j = 0 ; j < col; j ++) {            scanf ("%c" , &ch[i][j]) ;            book[i][j] = 0 ;            // 一开始全部都没走过        }        getchar () ;        // 每行输入完都需要处理换行符    }    for (int i = 0 ; i < row*col ; i ++) {        a[i] = ch[r][c] ;        book[r][c] = 1 ;        // 标记已经被走过了        // 我们这里起始方向是向右，循环是右->下->左->上->右.....        // 如果要改起始方向，则这个循环也会改变，下面需要微调        if (now == right) {            c ++ ;            if (c + 1 == col || (c + 1 < col && book[r][c + 1]))            // c + 1 == col表示到边界了，那么就要改方向            // c + 1 < col && book[r][c + 1]表示还没到边界，但是该点已经被走过啦，那么要改方向            // 以下其他方向也是一样的道理                now = down ;                // 然后右->下        }        else if (now == down) {            r ++ ;            if (r + 1 == row || (r + 1 < row && book[r + 1][c]))                now = left ;        }        else if (now == left) {            c -- ;            if (c == 0 || (c > 0 && book[r][c - 1]))                now = up ;        }        else if (now == up) {            r -- ;            if (r == 0 || (r > 0 && book[r - 1][c]))                now = right ;        }    }    for (int i = 0 ; i < row*col ; i ++)        printf ("%c" , a[i]) ;    printf ("\n") ;    // 输出排好了的数组    return 0 ;}