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

最新推荐文章于 2009-10-12 23:01:00 发布

原创最新推荐文章于 2009-10-12 23:01:00 发布 · 695 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#扩展

收录于

算法设计专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个C++程序，该程序可以按顺时针螺旋方式遍历一个N*N的矩阵，并打印出所有元素。代码提供了从矩阵的一个角开始，沿边界进行螺旋遍历的方法，包括如何处理奇数和偶数大小的矩阵。

问题：

一个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