C/C++ 蛇形矩阵/蛇形填数

在 n * n 方阵里填入 1, 2, …, n * n, 要求填成蛇形。例如 n = 4 时方阵为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

这是从右上角开始的蛇形矩阵，如果从左上角开始变换一下位置即可。初始化第一个值，在填数据的时候判断下一个位置是否为0。

#include <iostream>
#define N 105using namespace std;int main()
{int n;while(cin>>n){int x=0,y=n-1,num=1;//x,y记录移动的指针int a[N][N] = {0};a[x][y] = num++;while(num <= n*n){while(x+1 < n && !a[x+1][y])//downa[++x][y] = num++;while(y-1 >= 0 && !a[x][y-1])//lefta[x][--y] = num++;while(x-1 >= 0 && !a[x-1][y])//upa[--x][y] = num++;while(y+1 < n && !a[x][y+1])//righta[x][++y] = num++;}for(int i = 0; i < n; i++){for(int j = 0; j < n-1; j++){cout<<a[i][j]<<" ";}cout<<a[i][n-1]<<endl;}cout<<endl;}return 0;
}

C/C++ 蛇形矩阵/蛇形填数相关推荐

c语言编程实现二维数组的蛇形矩阵,蛇形矩阵 - 作业部落 Cmd Markdown 编辑阅读器...
蛇形矩阵 C-study-code Erin最近学习了数组,她想通过数组实现一个蛇形方阵的打印,你可以帮她实现这个程序吗? input:整数n(2 output:n*n的方阵,从方阵右上角开始以顺时针 ...
C++描述 645.蛇形矩阵
C++描述 645.蛇形矩阵大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯一博客更新的地址为:亓官劼的 ...
第十一届蓝桥杯A组省赛填空试题 C: 蛇形填数（Java）
试题 C: 蛇形填数本题总分:10 分 [问题描述] 如下图所示,小明用从 1 开始的正整数"蛇形"填充无限大的矩阵. 容易看出矩阵第二行第二列中的数是 5.请你计算矩阵中第 2 ...
蓝桥杯真题——蛇形填数（c语言）
目录一.题目描述二.解题思路三.程序操作一.题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 如下图所示,小明用从 1 开始的正整数"蛇形" ...
第十一届蓝桥杯大赛省赛真题-填空题-蛇形填数（Java实现）
试题 C: 蛇形填数本题总分:10 分 [问题描述] 如下图所示,小明用从 1 开始的正整数"蛇形"填充无限大的矩阵. 容易看出矩阵第二行第二列中的数是 5.请你计算矩阵中第 2 ...
2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组 - C.蛇形填数
2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组 - C.蛇形填数 Ideas 这题其实严格意义上属于一道找规律的题目,并不是啥算法题. 我们可以先按照它的规律多写几行. 1 2 6 7 ...
2020年第十一届蓝桥杯 - 省赛 - Python大学组 - D.蛇形填数
这道题同样还是: 2020年第十一届蓝桥杯 - 省赛 - C/C++研究生组 - D.蛇形填数 2020年第十一届蓝桥杯 - 省赛 - Java研究生组 - D.蛇形填数 Ideas 这题其实严格意义 ...
计算机精英协会考核题 —— 第二题：蛇形填数
题目 2.蛇形填数给出 n * n 方阵,要求从 1 开始按顺序依次填写,填写方式如下: n = 4 时, 1 8 9 16 2 7 10 15 3 6 11 14 4 5 12 13 输入 n,请 ...
信息学奥赛一本通 2045：【例5.13】蛇形填数
[题目链接] ybt 2045:[例5.13]蛇形填数 [题目考点] 1. 二维数组 2. 方向数组(可能用到) int dir[4][2] = {{1,0},{0,-1},{-1,0},{0,1}} ...

C/C++ 蛇形矩阵/蛇形填数

C/C++ 蛇形矩阵/蛇形填数相关推荐

最新文章

热门文章