螺旋矩阵算法对比.docVIP

Visual C++技术交流汇《螺旋矩阵》 群号：1 2 3、126209522 1、我早期写的螺旋矩阵 #include stdio.h #include stdlib.h #include math.h void main() { int Num,Count[20]={0},k=1,i,Sum,j,Member[10][10]={0},Mod=3,Line; int Row=0,Column=-1,f,x,y,Value=0; printf(请输入一个不大于10的数:); scanf(%d,Num); f=Num; Sum=(Num-1)*2+1; Count[0]=Num; do { Num--; for(i=0;i2;i++)Count[k++]=Num; } while(Num1); for(i=0;iSum;i++) { Line=++Mod%4; for(j=0;jCount[i];j++) { Value++; switch(Line) { case 0: Column++; Member[Row][Column]=Value; break; case 1: Row++; Member[Row][Column]=Value; break; case 2: Column--; Member[Row][Column]=Value; break; case 3: Row--; Member[Row][Column]=Value; break; default: break; } } } for(x=0;xf;x++) { for(y=0;yf;y++) printf(%d\t,Member[x][y]); printf(\n); } } 2、网上普遍的螺旋矩阵 #include stdio.h #define N 8 main() { int i,j,n=1,a[N][N]; for(i=0;i=N/2;i++) { for(j=i;jN-i;j++) a[i][j]=n++; for(j=i+1;jN-i;j++) a[j][N-i-1]=n++; for(j=N-i-2;ji;j--) a[N-i-1][j]=n++; for(j=N-i-1;ji;j--) a[j][i]=n++; } for(i=0;iN;i++) { printf(\n\n); for(j=0;jN;j++) printf(%5d,a[i][j]); } } 3、██刮開的螺旋矩阵 // luoxuanjuzheng.cpp : Defines the entry point for the console application. // #include stdafx.h #include iostream #include stdio.h #define Length 11 //改变这里的值来改变矩阵的大小 注意：要多出两列两行0方便写算法 using namespace std; typedef struct element { int data; int fangxiang; //东1 南2 西3 北0； bool isfill; //记录是否已被填数 用于确定转弯方向 int row; int col; }; int iShuzhi=1; int main(int argc, char* argv[]) { void display(element a[][Length]); void init(element a[][Length]); element fillnext(element a[][Length],element x); //填充下个元素 element a[Length][Length],x; init(a); int i=0; x=fillnext(a,a[1][1]); while (i((Length-2)*(Length-2))-2) //调用函数的次数（n*n-2)次 因为上面已经调用一次 { x=fillnext(a,x); i++; } display(a); system(pause); retur