Zigzag和蛇形矩阵

在做二维数组题时遇到了两道有相近的题目,题目如下(可以先看蛇形矩阵方便理解):

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
  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值