/*
* 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;
}
结果如下:
转自:http://blog.csdn.net/alexingcool/article/details/6779330#