这个题目虽然程序员面试宝典已经给出,但是觉得上面的方法繁琐,而且不易理解。
/*
* 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] = cou