顺时针打印矩阵

题目:输入一个矩阵。按照从外向里以顺时针的顺序依次打印出每一个数字。例如,如果输入如下矩阵:

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

分析:我们可以用循环来打印矩阵,每一次打印矩阵中的一个圈。接下来分析循环结束的条件。假设这个矩阵的行数为rows,列数是columns。打印第一圈左上角的坐标是(0,0),第二圈左上角的坐标是(1,1),以此类推,我们注意到,左上角的坐标中的行号和列号总是相同的,所以可以选取左上角(start,start)作为我们分析的目标。对于一个5x5的矩阵,最后一圈是一个数字,坐标是(2,2),对于一个6x6的矩阵,最后一圈的左上角的坐标是(2,2)。我们发现5>2x2,6>2x2。我们可以的出结论,columns>startx2,rows>startx2。

测试用例:数组中有多行多列,数组中只有一行,数组中只有一列,数组中只有一行一列。

代码如下:

void PrintMatrixClockwisely(int **number,int cloumns,int rows)
{
	if(number==NULL || cloumns<0 || rows<0)
	{
		return;
	}
	int start=0;
	while(cloumns>2*start && rows>2*start)
	{
		PrintMatrixCircle(number,cloumns,rows,start);
		start++;
	}
}

void PrintMatrixCircle(int **number,int cloumns,int rows,int start)
{
	int endY=cloumns-1-start;
	int endX=rows-1-start;
	int number;
	for(int i=start;i<=endY;i++)//第一步,从左到右
	{
		number=number[start][i];
		Print(number);
	}
	if(start<endX)//第二步,从上到下
	{
		for(int i=start+1;i<=endX;i++)
		{
			number=number[i][endY];
			Print(number);
		}
	}
	if(start<endX && start<endY)//第三步,从右到左
	{
		for(int i=endY-1;i>=start;i--)
		{
			number=number[endX][i];
			Print(number);
		}
	}
	if(start<endX-1 && start<endY)//第四步,从下到上
	{
		for(int i=endX-1;i>=start+1;i--)
		{
			number=number[i][start];
			Print(number);
		}
	}
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值