您的位置:首页 > 其它

蛇形矩阵填写二维数组

2016-04-13 11:11 330 查看
#include<stdio.h>

#include<iostream>

using namespace std;

static int num=0;

void write(int a[][100],int col,int row,int start)

{
int endx=col-1-start;
int endy=row-1-start;

for(int i=start;i<=endx;i++)
{
a[start][i]=num;
printf("%d ",num);
++num;
}
printf("\n");
if(endy>start)
{
for(int j=start+1;j<=endy;j++)
{
a[j][endx]=num;
printf("%d ",num);
++num;
}
printf("\n");
}
if(endx>start && endy>start)
{
for(int k=endy-1;k>=start;k--)
{
a[endy][k]=num;
printf("%d ",num);
++num;
}
printf("\n");
}
if(endx>start && endy-1>start)
{
for(int h=endy-1;h>start;h--)
{
a[h][start]=num;
printf("%d ",num);
++num;
}
printf("\n");
}
printf("\n\n\n");

}

void write_matrix(int a[][100],int col,int row)

{
int start=0;
if(a == NULL && col<0 && row<0)
{
return ;
}
while(col>start*2 && row>start*2)
{
write(a,col,row,start);
++start;
}

}

int main()

{
int a[100][100];
int m,n;
scanf("%d%d",&m,&n); 

// int** a = new int* [m];  

//    a[0] = new int[m*n]; // 分配连续内存
write_matrix(a,m,n);
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{

    printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: