回形取数

问题描述

　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。

输入格式

　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。

输出格式

　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。

样例输入

3 3
1 2 3
4 5 6
7 8 9

样例输出

1 4 7 8 9 6 3 2 5

样例输入

3 2
1 2
3 4
5 6

样例输出

1 3 5 6 4 2

#include <stdio.h>

int num[201][201], mark[201][201];

int main(int argc, char ** argv){

    int x = 0, y = 0, m, n, i, j, count = 1,sum = 0;

    memset(num, 0, sizeof(num));

    memset(mark, 0, sizeof(mark));

    scanf("%d %d",&m, &n);

    for (i = 0; i < m; i++) {

        for (j = 0; j < n; j++) {

            scanf("%d",&num[i][j]);

        }

    }

    printf("%d ",num[0][0]);

    mark[0][0] = 1;

    sum++;

    while (sum < m*n) {

        while (x+1 < m && !mark[x+1][y]) {//检查下一个数组元素是否符合要求

            mark[++x][y] = 1;

            printf("%d ",num[x][y]);

            sum++;

        }

        while (y+1 < n && !mark[x][y+1]) {//检查下一个数组元素是否符合要求

            mark[x][++y] = 1;

            printf("%d ",num[x][y]);

            sum++;

        }

        while (x > 0 && !mark[x-1][y]) {//检查下一个数组元素是否符合要求

            mark[--x][y] = 1;

            printf("%d ",num[x][y]);

            sum++;

        }

        while (y > 0 && !mark[x][y-1] ) {//检查下一个数组元素是否符合要求

            mark[x][--y] = 1;

            printf("%d ",num[x][y]);

            sum++;

        }

    }

    return 0;

}

/*

 总结：

 1.这道题采用了mark数组来标记某一结点是否被访问

 2.注意循环变量的值

 */