以旋轉的方式輸出一個矩陣中的元素

給定一個矩陣,有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;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章