矩阵式螺旋输出

最新推荐文章于 2023-03-22 20:03:51 发布

原创

最新推荐文章于 2023-03-22 20:03:51 发布 · 4.9k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #c

这篇博客探讨了如何简化程序员面试宝典中矩阵顺时针螺旋输出的问题。作者提出了一个更直观且易于理解的方法，并给出了变形题目的解决方案，能够适应不同形状的矩阵输出需求。

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

/*    
* 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 <<