矩阵式螺旋输出

这个题目虽然程序员面试宝典已经给出，但是觉得上面的方法繁琐，而且不易理解。

/*    
* Copyright (c) 2011 alexingcool. All Rights Reserved.    
*/
#include <iostream>
#include <iterator>
#include <algorithm>

using namespace std;

const int size = 5;
int array[size][size];
const int N = size * size;

void generateArray(int (*array)[size])
{
	int count = 1;
	for(int i = 0; i < size; i++) {
		for(int j = i; j < size - i; j++)
			array[i][j] = count++;
		
		for(int j = i + 1; j < size - i; j++)
			array[j][size - i - 1] = count++;

		for(int j = size - i - 2; j >= i; j--)
			array[size - i - 1][j] = count++;

		//上面每个for循环，前一个和后一个可能存在重合的地方
		//对于前面的for循环，最后一个可以任由前一个for或者后一个for循环控制
		//但是对于下面的for循环，条件必须是j > i，否则最后一个点就会被重置
		for(int j = size - i - 2; j > i; j--)
			array[j][i] = count++;
	}
}

void printArray(int (*array)[size])
{
	for(int i = 0; i < size; i++) {
		for(int j = 0; j < size; j++) {
			cout << array[i][j] << " ";
		}
		cout << endl;
	}
}

void main()
{
	generateArray(array);
	printArray(array);
}

 

 

这个题目的变形题目如下：

顺时针打印矩阵

example：如果输入下面矩阵：

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

对于这样的变形题，只需要将上面的代码稍作修改即可：

/*    
* Copyright (c) 2011 alexingcool. All Rights Reserved.    
*/
#include <iostream>
#include <iterator>
#include <algorithm>

using namespace std;

const int size = 4;
int array[size][size] = {
	1, 2, 3, 4,
	5, 6, 7, 8,
	9, 10, 11, 12,
	13, 14, 15, 16
};
const int N = size * size;

void generateArray(int (*array)[size])
{
	int count = 1;
	for(int i = 0; i < size; i++) {
		for(int j = i; j < size - i; j++)
			cout << array[i][j] << " ";
		
		for(int j = i + 1; j < size - i; j++)
			cout << array[j][size - i - 1] << " ";

		for(int j = size - i - 2; j >= i; j--)
			cout << array[size - i - 1][j] << " ";

		//上面每个for循环，前一个和后一个可能存在重合的地方
		//对于前面的for循环，最后一个可以任由前一个for或者后一个for循环控制
		//但是对于下面的for循环，条件必须是j > i，否则最后一个点就会被重置
		for(int j = size - i - 2; j > i; j--)
			cout << array[j][i] << " ";
	}
}

void main()
{
	generateArray(array);
	cout << endl;
}

结果如下：