原创力文档- 1、本文档共55页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
螺旋矩阵算法对比.
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)
文档评论（0）