蓝桥杯 回形取数（二）

回形取数

把题目放置一下：
问题描述：回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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
这道题，昨天我在写的时候，把情况考虑的比较复杂，情况分的比较多，没有找到最优解法。所以今天我又在网上找到大佬的解法，经过学习后，熟悉了大佬的思路，在这里做一下总结，多看看，努力转化为自己的东西。
在昨天，其实，我总是在考虑如何把一个m、n不相等（即行列值不相等）的矩阵转化为一个方阵进行输出。其实，大可不必。完全可以直接按照一般矩阵的思路进行输出：
行值列m,列值n。在输出时，只需要保证矩形的四条边可以完整的把矩阵的一圈上的数字进行输出即可。这个，可以借助循环实现。在这个过程中，只要熟练、明确每一层矩阵的四个顶点的行列值的表示方法即可：
设行列坐标分别用 i、j 表示，二维数组下标从0开始，所在的是第t圈矩阵，那么：

左上角i=t,并且j=t
左下角i=m-1-t,并且j=t
右下角i=m-1-t,并且j=n-1-t
右上角i=t,并且j=n-1-t

控制整个外层循环的条件是count！=0，count的初值为m*n

需要注意的是，也是我在自己敲出这些代码中忽略掉的问题是：内层循环也要加上count！=0的判断，因为如果没有完成完整的矩形一圈的输出时，也可能会输出结束，如果内层循环不加上count1=0的判断的话，易造成重复输出！

还有小细节需要注意，在每个内层循环结束输出时，由于循环结束条件的原因，使得在循环结束时，i或者是j的值，是位于非法位置（数组存储有效信息的位置之外），所以，每次在进行下次内循环判断之前，应该对相应的循环辅助变量的值做出相应调整，使他满足下一次输出的需要。例如：

while(i>=t&&count)
{
printf(" %d",a[i–][j]);
count–;
}
i++;
j–;
while(j>t&&count)
{
printf(" %d",a[i][j–]);
count–;
}
j++;
i++;

另外，由于题目要求输出的最后一个元素之后不能有多余的空格，所以需要进行一定的设计。可以选择：数组第一个元素输出时不带空格符，其他元素输出时，采取的是，先空格符再元素的模式：

while(i<m-t&&count)
{
if(i 等于 0&&j==0)//输出的时数组的第一个元素
{
printf("%d",a[0][0]);//因为要求输出的最后不要多空格，所以将第一个的情况单独列出来
i++;
}
else
printf(" %d",a[i++][j]);
count–;
}
i–;//i前边多加了一个1
j++;//下边要开始的，是从下一列

完整代码如下：

#include<stdio.h>
int main()
{
 int m,n,count;//统计输出数字个数的变量 
 scanf("%d %d",&m,&n);
 count=m*n;
 int i,j;//循环辅助变量
 int a[201][201];
 for(i=0;i<m;i++)
    for(j=0;j<n;j++)
       scanf("%d",&a[i][j]);
 //开始执行输出功能
 i=0;
 j=0;
 int t=0;//记录循环的层数，也是行列的输出辅助变量 
 while(count)//没有输出完时，执行该循环
 //输出完全时，count==0
 {
  //内循环时，每一步都记得在判断条件上加上count，防止出现----没有输出完全一个圈，就结束输出的情况 
//  i=t;
//  j=t;
  //i=t~i=m-1-t,j=t；对应的范围是：每圈的左上角到左下角这一列 
  while(i<m-t&&count)
  {
   if(i==0&&j==0)//输出的时数组的第一个元素
   {  
      printf("%d",a[0][0]);//因为要求输出的最后不要多空格，所以将第一个的情况单独列出来 
      i++;
      }
   else
     printf(" %d",a[i++][j]);
   count--;
  }
  i--;//i前边多加了一个1
  j++;//下边要开始的，是从下一列 
  //i=m-1-t,j=t+1~j=n-1-t;从左下角右边的一个数，到右下角
  while(j<n-t&&count)
  {
   printf(" %d",a[i][j++]);
   count--;
   }
   i--;//从i的上边的一行开始
   j--;//前边的j多加了一列
   //i=m-1-t-1~i=t,j=n-1-t;从右下角的上边的一个数，到右上角
   while(i>=t&&count)
   {
    printf(" %d",a[i--][j]);
   count--;
    }
  i++;
  j--;
  while(j>t&&count)
  {
     printf(" %d",a[i][j--]);
   count--;
  }
  j++;
  i++;
  t++;//完成了一个矩形的输出，即将开始第2个矩形的输出  
  } 
 return 0;
 } 

在这里放下大佬的博文链接，大家可以参考：
大佬原文