您的位置:首页 > 其它

蛇形矩阵

2014-10-06 17:26 204 查看
题意:

给出N,要求按如下形式打印出N*N的矩阵:

1 2 3 4

12 13 14 5

11 16 15 6

10 9 8 7

code:

#include <cstdio>
#include <cstring>
const int Max = 100;
int a[Max][Max],n,i,j,k,l;

int main()
{
memset(a,0,sizeof(a));
scanf("%d",&n);
k = 1;
l=0;
//要区分n为偶数跟基数的情况,因为最里面的子矩阵不同
if(n % 2 == 0){
for(i = 0;i < n/2; i++)
{
for(j = 0;j < n - i * 2 - 1;j++)  //n - i * 2 - 1为每次生成的数字的个数
{
a[i][j+l] = k + j;      //上边向右生成
a[j+l][n - i - 1] = k + n - i * 2 - 1 + j;   //右边向下生成
a[n - i - 1][n - j - l - 1] = k + 2*(n - i * 2 - 1) + j;  //下边向左生成
a[n - j - l - 1][i] = k + 3*(n - i * 2 - 1) + j;  //左边向上生成
}
k = k + (n - i * 2 - 1) * 4;    //k为每轮第一个数
l++;       //l为了递增生成数
}
}
else{
for(i = 0;i < n/2; i++)    //注意这里是i < n/2
{
for(j = 0;j < n - i * 2 - 1;j++)
{
a[i][j+l] = k + j;
a[j+l][n - i - 1] = k + n - i * 2 - 1 + j;
a[n - i - 1][n - j - l - 1] = k + 2*(n - i * 2 - 1) + j;
a[n - j - l - 1][i] = k + 3*(n - i * 2 - 1) + j;
}
k = k + (n - i * 2 - 1) * 4;
l++;
}
a[n/2][n/2] = n * n;        //为最里面的数赋值
}
for(i = 0;i < n;i++)
{
for(j = 0;j < n;j++) { printf("%d",a[i][j]); }
puts("");
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: