创建蛇形数组

/*

  在n*n方阵中输入1....n*n,要求数据呈蛇形,先下到底再转去左,到底转上,到顶后再转右,形成蛇形

*/

#include<string.h>
using namespace std;
#define Max 10
int a[Max][Max];
int main()
	{
	int n,x,y,tot=0;
	cout<<"input n: "<<endl;
	cin>>n;
	memset(a,0,sizeof(a));
	tot=a[x=0][y=n-1]=1;
	while(tot<n*n)
		{
		 while(x+1<n && !a[x+1][y])a[++x][y]=++tot;//下
		 while(y-1>=0 && !a[x][y-1])a[x][--y]=++tot;//左
		 while(x-1>=0 && !a[x-1][y])a[--x][y]=++tot;//上
		 while(y+1<n && !a[x][y+1])a[x][++y]=++tot;	//右	
		}
	cout<<"show the result: "<<endl;
	for(x=0;x<n;x++)
		{	for(y=0;y<n;y++)
			cout<<a[x][y]<<'\t';
         	cout<<endl;}
	
	return 0;}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++二维数组蛇形遍历可以采用模拟的方式,具体步骤如下: 1. 创建一个二维数组,用于存储遍历的元素。 2. 定义两个变量row和col,分别表示当前遍历的行和列的下标。 3. 定义一个变量count,表示当前遍历的元素值。 4. 先从左往右遍历第一行,然后从上往下遍历最后一列,接着从右往左遍历最后一行,最后从下往上遍历第一列。每遍历完一行或一列,更新row和col的值。 5. 重复步骤4,直到遍历完所有的元素。 下面是C++实现二维数组蛇形遍历的代码示例: ```c++ #include <iostream> #include <vector> using namespace std; int main() { int n = 6; vector<vector<int>> nums(n, vector<int>(n, 0)); int count = 1; int row = n - 1, col = 0; while (count <= n * n) { while (row < n && col < n) { nums[row++][col++] = count++; } if (row == n) { row = n - 2; col = 0; } else { row = 0; } while (row >= 0 && col < n) { nums[row--][col++] = count++; } if (col == n) { row = 0; col = n - 1; } else { col = 0; } } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cout << nums[i][j] << " "; } cout << endl; } return 0; } ``` 其中,n表示二维数组的边长,nums表示存储遍历结果的二维数组。在遍历过程中,先将行和列的下标同时加1,从左上角开始遍历第一行;然后将行下标减1,列下标加1,从最后一列上方开始遍历;接着将行下标加1,列下标减1,从最后一行开始遍历;最后将行下标减1,列下标减1,从第一列下方开始遍历。在每次遍历过程中,要判断行或列是否已经超过边界,并做出相应的更新。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值