在做二维数组题时遇到了两道有相近的题目,题目如下(可以先看蛇形矩阵方便理解):
Zigzag
输入n,(0 < n <= 20),建立n*n二维数组,按照下图规则(呈之字形,
即ZIGZAG排列)把1~n*n个数放在n*n二维数组中,然后按行优先顺序输出。
1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16
先不说zigzag排列的作用,其实这就是以一种特殊的方式给矩阵赋值,通过观察数字规律可以发现:
1、数字不断以左下或者右上方向有规律递增
2、左下或者右上方向是交替进行的
知道这些基本上就能根据规律写出代码:我根据二维矩阵的坐标性质分为右半上角和左下半角赋值
看这坐标,(0,0)虽然只有一个,但我依然可以认为这是右上方向的,下一次则是左下方向,再下一次又是右上,所以可以定一个标志变量用于确定方向,坐标值在一个方向上也是递增或者递减,剩下的就是用双循环表达这个规律了,下半三角类似,具体看代码即可
#include <stdio.h>
int main(int argc,const char*argv[])
{
int i,j,cnt=0,zig[20][20],N,flag=0;//flag=0默认右上方向开始
while(scanf("%d",&N)&&N!=0)
{
cnt=1;
flag