題目描述

回形取數就是沿矩陣的邊取數，若當前方向上無數可取或已經取過，則左轉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

?

這道題其實就是一個找規律的題，找好規律后幾個循環就可以完成輸出。

如上圖所示，m為行數，n為列數，以一個m=5，n=5的5*5的矩陣為例，先忽略數字，把每一個數字當作矩陣中的一個點，由題意可知輸出順序是從外圈到內圈的逆時針順序。以最外圈為例，其輸出為從（0,0）到（m-1,0）的紅色點，然后是橙色點，然后是黃色，最后是綠色，按照逆時針的順序，外圈輸出完畢。

如上圖所示為第二圈，就是以（1,1）為起始點的圈，其順序依舊是紅、橙、黃、綠，第二圈輸出完畢，最后是內圈（2,2），只有一個點，直接輸出。這樣，一個矩陣就輸出完畢。

不難發現其中的輸出規律，每次輸出按圈逆時針輸出，從外圈到內圈，起始點為（0,0），（1,1,），（2,2）。也就是說，每次只要找到起始點，然后按照順序進行紅、橙、黃、綠四次輸出就可以了。

假設每次的起始點為（x，x）

紅色的點為：（x，x）到（m-1-x，x）? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?x坐標依次加1

橙色的點為：（m-1-x，x+1）到（m-1-x，n-1-x）? ? ? ? ? ? ? ? ? ? y坐標依次加1

黃色的點為：（m-2-x，n-1-x）到（x，n-1-x）? ? ? ? ? ? ? ? ? ? ? ? ?x坐標依次減1

綠色的點為：（x，n-2-x）到（m-1-x，x+1）? ? ? ? ? ? ? ? ? ? ? ? ? ? y坐標依次減1

通過以上的規律，每次更換不同的起始點，通過四個for循環依次輸出紅、橙、黃、綠點，直至全部輸完。

起始點就是每一圈的第一個點，想要找到起始點首選要知道圈數。

全是應該是（min（m，n）+1）/2? ，即行、列中最小數加一除2，除數是取整，由此可得圈數l，起始點則是（0,0）到（l-1,l-1）

第一個循環是起始點循環，然后每個起始點控制的輸出再通過四個方向循環輸出。

?

有兩種特殊情況需要注意

1、m<n,且m為單數

這種情況在輸出完外圈后，內圈只有一個從左到右的橫向輸出。

?

2、n<m，n為單數

這種情況在輸出完外圈后，內圈只有一個從上到下的縱向輸出

?

因此在四個方向輸出前要判斷是否是最內圈，且最內圈是否滿足以上兩種情況，如果滿足則直接橫向或者縱向輸出，如果不滿足再進行四個方向的輸出。

?

代碼：

#include<stdio.h>
int main()
{
?? ?int m,n;
?? ?scanf("%d%d",&m,&n); ? //輸入行數和列數?
?? ?int a[m][n];
?? ?int min=m<n?m:n;
?? ?int len=(min+1)/2;
?? ?for(int i=0;i<m;i++) ? ? //輸入矩陣中的數字?
?? ?{
?? ??? ?for(int j=0;j<n;j++)
?? ??? ?{
?? ??? ??? ?scanf("%d",&a[i][j]);
?? ??? ?}
?? ?}

?? ?for(int x=0;x<len;x++) ? ? ? ? //按照起始點依次按圈逆時針輸出?
?? ?{
?? ??? ?if(x==len-1&&((min+1)%2)==0) ? ?//如果是最內圈?
?? ??? ?{
?? ??? ??? ?if(m<n) ? ? ? ? ? ? ? ?//這種情況是橫向輸出?
?? ??? ??? ?{
?? ??? ??? ??? ?for(int i=x;i<n-x;i++)
?? ??? ? ? ? ? ?{
?? ??? ??? ? ? ? ? printf("%d ",a[x][i]);
?? ? ? ? ? ? ? ?? ?}
?? ??? ??? ??? ?
?? ??? ??? ?}
?? ??? ??? ?else ? ? ? ? ? ? ? ? ? ? ?//縱向輸出?
?? ??? ??? ?{
?? ??? ??? ??? ?for(int i=x;i<m-x;i++)
?? ? ? ? ? ? ? ?{
?? ??? ? ? ? ? ? ? printf("%d ",a[i][x]);
?? ? ? ? ? ? ? ?}
?? ??? ??? ??? ?
?? ??? ??? ?}
?? ??? ?}
?? ? ? ?else
?? ? ? {
?? ?
? ?? ??? ? ? ? for(int i=x;i<m-x;i++) ? //紅色的點?
?? ? ? ? ? ?{
?? ??? ? ? ? ? printf("%d ",a[i][x]);
?? ? ? ? ? ?}
?? ?
?? ? ? ??? ?for(int i=x+1;i<n-x;i++) ? ?//橙色的點?
?? ? ? ? ? ?{
?? ? ? ? ? ??? ?printf("%d ",a[m-1-x][i]);
?? ? ? ? ? ?}
?? ?
?? ? ? ? ? ?for(int i=m-2-x;i>=x;i--) ? ?//黃色的點?
? ? ? ? ??? ?{
? ? ?? ??? ? ? ?printf("%d ",a[i][n-1-x]);
? ? ? ? ?? ?}
?? ?
?? ??? ? ? ?for(int i=n-2-x;i>x;i--) ? ? //綠色的點?
?? ? ? ? ? ?{
?? ??? ? ? ? ? ?printf("%d ",a[x][i]);
?? ? ? ? ? ?}
?? ?
?? ? ? ?}
? ? }
?? ?return 0;
?}?

總結

以上是生活随笔為你收集整理的蓝桥杯练习——回形取数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。