开篇了，为了打发那些着实无聊的日子......[搬家]2009年06月13日

问题：

一个N*N的矩阵，按照顺时针方向绕圈访问矩阵中的所有元素，起点为(0,0)元素。

[这个问题可做相应的扩展，比如出发其实位置不为（0，0）时候，并且出发从非死角位置开始的时候

外层圈绕完还可以在绕内层圈的时候还涉及到顺或者逆时针方向的问题。扩展要考虑的问题较多。

 

解答：g++环境运行

 

#include <iostream> using namespace std; template<int N> void WalkRoundMaze(int (*p)[N] ) { int round = 0; while (round < N / 2) { int row = round , col = round; for (int i = round; i < N - round - 1; ++i, ++col) cout << p[row][col] << " "; for (int i = round; i < N - round - 1; ++i, ++row) cout << p[row][col] << " "; for (int i = round; i < N - round - 1; ++i, --col) cout << p[row][col] << " "; for (int i = round; i < N -round - 1; ++i, --row) cout << p[row][col] << " "; ++round; } if (N % 2 != 0) cout << p[N/2][N/2] << endl; return; } int main(void ) { int p[5][5] ={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25}; WalkRoundMaze<5>(p); return 0; }

 

输出：

1 2 3 4 5 10 15 20 25 24 23 22 21 16 11 6 7 8 9 14 19 18 17 12 13