Zigzag地填充m×n的二维数组

最新推荐文章于 2024-09-27 11:17:47 发布

虢国尹

最新推荐文章于 2024-09-27 11:17:47 发布

阅读量352

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_44576860/article/details/115249033

版权

这是一篇关于如何Zigzag地填充m×n二维数组的算法解析。通过设置flag变量控制转折方向，成功解决从1到n*m的填充问题。已验证算法正确性。

摘要由CSDN通过智能技术生成

遇到一道zigzag地填充二维数组的函数题。懒得做图了，画一个吧。
在这里插入图片描述

虽然给的图是n×n，但题目描述是要填1~n*m。看到网上几乎都是n×n的题目，所以发出来吧。
主要思路是用一个flag变量来控制转折处的方向。

#include <iostream>
using namespace std;
void zigzag(int a[100][100], int m, int n)
{
   
	int i, j, k;
	int flag = 1;//第一步向右填
	int count1 = 0;
	a[0][0] = 1;
	if (n == 1)
	{
   
		for (i = 1; i < m; ++i)
		{
   
			a[i][0] = i + 1;
		}
		return;
	}
	i