《螺旋矩阵算法.doc》由会员分享,可在线阅读,更多相关《螺旋矩阵算法.doc(4页珍藏版)》请在金锄头文库上搜索。
1、数据结构算法:螺旋矩阵算法这个问题看似很难,但是其实只有有了正确的,规范的逻辑思想算法以后(就像看了这个算法以后),感觉其实这个问题很简单,于是我们不但要学习高深的算法,还要掌握一流的逻辑思维理念。这个算法值得我们学习的地方就是他的数学建模思想,把复杂的问题抽象出来,成为了4个方向的结构式模块组合,于是复杂的问题就简单化了!#include #include using namespace std;void right(); /向左输入的赋值函数void down();void left();void up();void show(); /显示函数void sort(); /控制方向的函数in
2、t value;int direction = 0; /控制方向int rightNum = 0; /向右输入一行的次数int downNum = 0;int leftNum = 0;int upNum = 0;int arrayNum = 0; /自增赋值数int row = 0; /保存行下标int col =0; /保存列下标int array100100; /保存数组int main(int argc, char *argv)coutN*N, enter N:value;sort();show();system(pause);return 0;void sort()while(arra
3、yNum != value*value) /循环跳出条件,赋值完毕switch(direction)case 0:right();break;case 1:down();break;case 2:left();break;case 3:up();break;default:break;return;void right()int m = row;int n = col;if(m=0&&n=0)arraymn = +arrayNum;for(int i=n+1; ivalue-rightNum;i+)arraymi = +arrayNum;n+;row=m;col=n;right
4、Num+;direction = 1;return;void down()int m = row; int n = col;for(int i=m+1; i=leftNum;i-)arraymi = +arrayNum;n-;row=m;col=n;leftNum+;direction = 3;return;void up()int m = row;int n = col;for(int i=m-1; iupNum; i-)arrayin = +arrayNum;m-;row=m;col=n;upNum+;direction = 0;return;void show()int n =0;for(int i=0; ivalue; i+)for(int j=0; jvalue; j+)coutsetw(value)arrayij;coutendl;