九度OJ-题目1391：顺时针打印矩阵

题目链接地址：

九度OJ-题目1391：顺时针打印矩阵

题目描述：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行包括两个整数m和n(1<=m,n<=1000)：表示矩阵的维数为m行n列。
接下来的m行，每行包括n个整数，表示矩阵的元素，其中每个元素a的取值范围为(1<=a<=10000)。

输出：
对应每个测试案例，输出一行，
按照从外向里以顺时针的顺序依次打印出每一个数字，每个数字后面都有一个空格。

样例输入：
4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

样例输出：
1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

解题思路:

设立4个变量up,down,left,right分别对应打印矩阵的上，下，左，右4个边界，顺时针打印矩阵分为以下4步：
（1） 从左至右打印矩阵的第up行，打印完以后令up++，表示该行元素已经被打印完；
（2） 从上至下打印矩阵的第right列，打印完以后令right--，表示该列元素已经被打印完；
（3） 从右至左打印矩阵的第down行，打印完以后令down--，表示该行元素已经被打印完；
（4） 从下至上打印矩阵的第left列，打印完以后令left++，表示该列元素已经被打印完。
重复以上4个步骤，直至矩阵中所有的元素都被打印完为止。

AC代码如下：

// 顺时针方向打印矩阵#include<stdio.h>#define MAX 1000int matrix[MAX][MAX]; /*** 输入矩阵* @param m  矩阵的行数* @param n  矩阵的列数* @return void*/void inputMatrix(int m,int n){   int i,j;   for(i = 0;i < m;i++)   {       for(j = 0;j < n;j++)       {          scanf("%d",&matrix[i][j]);       }   }   return;} /*** 顺时针输出矩阵 注意最后一个元素后面也要输出空格* @param m  矩阵的行数* @param n  矩阵的列数* @return void*/void clockwisePrintMatrix(int m,int n){   int i,j;   int up,down,left,right;              // 上,下,左,右 边界   up = 0,down = m - 1;   left = 0,right = n - 1;              // 从matrix[0][1]开始遍历   while(1)   {    // 从左往右遍历    i = up;    for(j = left;j <= right;j++)    {       printf("%d ",matrix[i][j]);    }    if(up < down)    {      up++;            // 表示第up行的元素已经遍历完了    }    else               // 表示已经遍历到了最后一个元素    {       break;    }    // 从上往下遍历    j = right;    for(i = up;i <= down;i++)    {      printf("%d ",matrix[i][j]);    }    if(right > left)    {      right--;           // 表示第right列的元素已经遍历完了    }    else                 // 表示已经遍历到了最后一个元素    {      break;    }    // 从右往左遍历    i = down;    for(j = right;j >= left;j--)    {      printf("%d ",matrix[i][j]);    }    if(down > up)    {      down--;              // 表示第down行的元素已经遍历完了    }    else                   // 表示已经遍历到了最后一个元素    {       break;    }    // 从下往上遍历    j = left;    for(i = down;i >= up;i--)    {       printf("%d ",matrix[i][j]);    }    if(left < right)    {      left++;            // 表示第left列的元素已经遍历完了    }    else                 // 表示已经遍历到了最后一个元素    {       break;    }   }//while(1)   printf("\n");   return;} int main(){    int m,n;    while(EOF != scanf("%d%d",&m,&n))    {        inputMatrix(m,n);        clockwisePrintMatrix(m,n);    }    return 0;} /**************************************************************    Problem: 1391    User: blueshell    Language: C    Result: Accepted    Time:540 ms    Memory:4820 kb****************************************************************/