您的位置:首页 > 其它

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字

2013-04-11 19:52 267 查看
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。

例如:如果输入如下矩阵: 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。

#include <iostream>
#include <algorithm>
using namespace std;

void print(int array[][5], int M, int N)
{
	int minEle = min(M, N);
	int l = minEle - minEle/ 2;
	int decrement = 0;
	while (decrement < l)
	{
		if (decrement == N-decrement-1)
		{
			for (int j = decrement; j <= M-decrement-1; j++)
			{
				cout<<array[j][decrement]<<" ";
			}
			break;
		}
		else if (decrement == M-decrement-1)
		{
			for (int i = decrement; i <= N-decrement-1; i++)
			{
				cout<<array[decrement][i]<<" ";
			}
			break;
		}
		else
		{
			int i = decrement, j;
			for (j = decrement; j <= N-decrement-1; j++)
			{	
				cout<<array[i][j]<<" ";
			}
			j--;
			i++;
			for (; i <= M-decrement-1;i++)
			{
				cout<<array[i][j]<<" ";
			}
			i--;
			j--;
			for (; j >= decrement; j--)
			{
				cout<<array[i][j]<<" ";
			}
			i--;
			j++;
			for (; i > decrement; i--)
			{
				cout<<array[i][j]<<" ";
			}
			cout<<endl;
			decrement++;

		}
	}
}

int main()
{
	int array[3][5]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15};
	print(array,3,5);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐