将一维数组a[1:N*N]中的元素, 按蛇形方式存放在二维数组b[1:N][1:N]中

编写算法,将一维数组a[1:N*N]中的元素, 按蛇形方式存放在二维数组b[1:N][1:N]中, 即:
b[1][1] = a[1],
b[1][2] = a[2],b[2][1] = a[3],
b[3][1] = a[4],b[2][2] = a[5],b[1][3] = a[6],
......
a[1]   a[2]   a[6]   a[7]   ...
a[3]   a[5]   a[8]   a[14] ...
a[4]   a[9]   a[13]     ...   ...
a[10] a[12]        ...   ...   ...
a[11]     ...   ...   ...   ...    ...
...   ...   ...   ...   ...   ...     ....

分析:将 a 的元素从 b 的左上角开始, 沿着与 b 的副对角线平行的各条对角线(特点: 行号 + 列号 = 常数), 按蛇形存放于 b 中. 用 tag = 0 表示从左下到右上赋值, tag = 1 表示从右上到左下赋值. 要分对角线以上的部分和以下部分进行处理.

#include<iostream>
#include<time.h>
#define N 10
#define ElemType char
using namespace std;

void Snake(ElemType a[N], ElemType b[N + 1][N + 1], int n)
{//将一维数组 a[1 : N * N + 1]中的元素, 按蛇方式存放在二维数组 b[N + 1][N + 1] 中

	// p 表示 a 数组中当前元素的下标, tag = 0 表示从左下到右上的赋值, 否则表示从右上到左下的赋值
	int i, k, p = 0, tag = 0;

	for
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Storm-Shadow

你的鼓励将是我最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值