顺时针打印nxn的矩阵

对于如下的矩阵进行顺时针的打印:

1 2 3

4 5 6

7 8 9


打印结果是:1,2,3,6,9,8,7,4,5这个打印很简单,就是按圈进行打印,看这个矩阵的维度是3,那么一共有一圈,和一个独立的点5,如果维度是4,那么就有两圈,没有独立的点,独立点进行单独处理,那么按圈进行打印,就要简单的多。自己拿出草稿纸画画就好,关键点是第几圈要有记录。

#include<iostream>

using std::cin;
using std::cout;
using std::endl;

const int N = 5;

void clockwisePrint(int** arr, int dimension) {
	int level, col, row;
	for (level = 1; level <= dimension / 2; level++) {
		for (col = level - 1; col < dimension - level; col++)
			cout << arr[level - 1][col] << " ";
		for (row = level - 1; row < dimension - level; row++)
			cout << arr[row][dimension -level] << " ";
		for (col = dimension - level; col > level - 1; col--)
			cout << arr[dimension - level][col] << " ";
		for (row = dimension - level; row > level - 1; row--)
			cout << arr[row][level - 1] << " ";
	}
	if (1 == dimension % 2)
		cout << arr[dimension / 2][dimension / 2];
	cout << endl;
}

int main(int argc, char* argv[]) {
	int** arr = (int**)malloc(sizeof(int*) * N);
	int i, j;
	for (i = 0; i < N; i++)
		arr[i] = (int*)malloc(sizeof(int) * N);
	int count = 1;
	for (i = 0; i < N; i++) {
		for (j = 0; j < N; j++) {
			arr[i][j] = count;
			count++;
		}
	}
	clockwisePrint(arr, N);
	for (i = 0; i < N; i++)
		free(arr[i]);
	free(arr);
	cin.get();
	return 0;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值