蛇形方式逐个顺序存入矩阵
#include <stdio.h>
#define SIZE 10
int a[SIZE][SIZE], k;
makeline (int row_start, int col_start, int row_end)
{ /*完成矩阵一条斜线的整数填写*/
int i, j, sign =row_start<row_end?1:-1; //____(1)____;
//row_start<row_end 时,sign =1 为斜上往向下时状态
//row_start>row_end 时,sign =-1 为下往斜上时状态
for (i = row_start, j = col_start;/*(2)*/(row_end-i)*sign>=0;i += sign,j += sign)
a[i][j] = k++;
}
makeArray (int n)
{ /* 完成矩阵每条斜线的整数填写*/
int d;
for (d = 1; d<=2*n+1/*(3)*/; d++) //makearrary中由矩阵的当前斜列d
if (d <= n)
if (d%2)
makeline (n,d-1,n+1-d);//(4)
else
makeline(n+1-d,0,n); //(5)
else
if (d%2) makeline (2*n-d+1,n,0); //(6)
else makeline(0, d-n-1, 2*n-d+1); //(7)
}
main()
{
int i, j, n, N;
for (N = 1;N<=SIZE; N++)
{
k = 1;
makeArray(n = N-1);
printf ("\nN = %d;\n",n+1);
for (i = 0;i<=n; i++)
{
for (j = 0; j<=n; j++)
printf("%4d",a[i][j]);
printf ("\n");
}
}
}
#define SIZE 10
int a[SIZE][SIZE], k;
makeline (int row_start, int col_start, int row_end)
{ /*完成矩阵一条斜线的整数填写*/
int i, j, sign =row_start<row_end?1:-1; //____(1)____;
//row_start<row_end 时,sign =1 为斜上往向下时状态
//row_start>row_end 时,sign =-1 为下往斜上时状态
for (i = row_start, j = col_start;/*(2)*/(row_end-i)*sign>=0;i += sign,j += sign)
a[i][j] = k++;
}
makeArray (int n)
{ /* 完成矩阵每条斜线的整数填写*/
int d;
for (d = 1; d<=2*n+1/*(3)*/; d++) //makearrary中由矩阵的当前斜列d
if (d <= n)
if (d%2)
makeline (n,d-1,n+1-d);//(4)
else
makeline(n+1-d,0,n); //(5)
else
if (d%2) makeline (2*n-d+1,n,0); //(6)
else makeline(0, d-n-1, 2*n-d+1); //(7)
}
main()
{
int i, j, n, N;
for (N = 1;N<=SIZE; N++)
{
k = 1;
makeArray(n = N-1);
printf ("\nN = %d;\n",n+1);
for (i = 0;i<=n; i++)
{
for (j = 0; j<=n; j++)
printf("%4d",a[i][j]);
printf ("\n");
}
}
}
...全文
相关推荐
ACM算法-蛇行矩阵等
一些简单的ACM算法:包括蛇行矩阵、找数字对、最小自然数等等。
Python笔试题之蛇形矩阵:
输入一个正整数N(N不大于100),输出一个n行的蛇形矩阵。 示例输入: 5 示例输出: 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 解法一: while True: try: N = int(input()) tmp_begin = 1 # 第一行的数 for i in range(1, N+1): begin = tmp_begin # 每行的开头 if i == N: print(begin) el
c++蛇形矩阵
以前用c++写的一个蛇形矩阵
蛇形矩阵(用二元数组实现)
学习数组或则循环结构时经常遇到的一个可以说是经典的问题——蛇形矩阵
逆时针蛇形矩阵问题
这是一个c语言的作业,能够输出逆时针蛇形矩阵,很好用!!



