給定一個矩陣,有m行,n列。按照順時針的順序輸出他的各個元素。
可以通過設置四個方向變量up down left right 不斷的變化這些方向變量來輸出元素。
初始化時up = 0,down = m-1;
left = 0,right = n-1;
首先輸出矩陣中第up行的第left列到第right-1列的元素
然後輸出第right 列 的 第up行到down-1行的元素
再輸出第down行的 第right列到left+1列的元素
最後輸出第left列的 第down行 到 up+1行的元素
然後縮小範圍 即 up++ down-- left++ right--
直到出現只剩下一行(up == down)或者只剩下一列(left == right)時
再針對這一行 或者 一列 單獨輸出
#include <stdio.h>
#include <iostream>
using namespace std;
#define COL_SIZE 5
void spiral_all(char arr[][COL_SIZE],int m,int n)//m行 n列
{
int up = 0,down = m-1;
int left = 0,right = n-1;
int change;
for (;up<down&&left<right;up++,down--,left++,right--)//先輸出四條邊
{
for (change = left;change<right;change++)
{
cout<<arr[up][change];
}
for (change = up;change < down;change++)
{
cout<<arr[change][right];
}
for (change = right;change > left;change--)
{
cout<<arr[down][change];
}
for (change = down;change>up;change--)
{
cout<<arr[change][left];
}
}
if (right == left)//只有一列時 單獨輸出這一列
{
for (change = up;change<=down;change++)
{
cout<<arr[change][left];
}
}
else
if (up == down)//只有一行時 單獨輸出這一行
{
for (change = left;change<=right;change++)
{
cout<<arr[up][change];
}
}
}
int main()
{
char arr[][5] = {'i', 'l', 'o', 'v', 'e', 'u','k','c','u','F'
};
spiral_all(arr,2,5);
getchar();
return 0;
}