1035: 蛇形填数

题目描述

在 n * n 的方阵里填入 1, 2, 3, ..., n * n，要求填成以下蛇型. 例如, n = 4 的时候, 方阵为:

10 11 12 1

9 16 13 2

8 15 14 3

7 6 5 4

上述中含有多余的空格,只为了方便观察规律,实际输出时保证每两个数之间仅存在一个空格.

输入格式

输入数据有多组,每组包含一个数字 n, (n <= 9).

输出格式

对于每组输入, 输出一个 n * n 的矩阵, 使得其中包含数字 1 ～ n * n，并满足如题目所要求的形状.

输入样例复制

输出样例复制

##要注意多组输入解法看注释配合图片看更容易理解

#include <bits/stdc++.h>
using namespace std;
int main()
{int n;while (cin >> n)//多组输入{int a[15][15] = { 0 };//初始化数组int i = 1, x = 1, y = n;//初始化变量while (i <= n * n)//i每走一步加一，总个数小于矩阵数字个数{while (a[x][y] == 0 && x <= n)//当要填的位置为0（也就是没填过）且x比最大行数小时{a[x][y] = i;//将要填的位置填数x++;//填下一行i++;//总数加一}x--; y--;//因为运行完后x是5 所以减一并且将最右边的列数减一，进行下一轮填数while (a[x][y] == 0 && y >= 1)//开始填最下面一排，当要填的位置为0（也就是没填过）且y（列数）没有填到最左边时{a[x][y] = i;//填数y--;//将要填的列向左移i++;//总数加一}y++; x--;//运行完上一轮后y为0 所以加一，将x-（行向上移）进行新一轮填数while (a[x][y] == 0 && x >= 1)//当未填到最上面一行时{a[x][y] = i;//填数x--;//将行向上移i++;}x++; y++;while (a[x][y] == 0 && y <= n)//同理 y没有到最大列数时填数{a[x][y] = i;y++;i++;}x++; y--;}for (int i = 1; i <= n; i++)//正常输出{for (int j = 1; j <= n; j++){cout << a[i][j] << " ";}cout << endl;}}
}

1035: 蛇形填数相关推荐

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,请 ...
第十一届蓝桥杯A组省赛填空试题 C: 蛇形填数（Java）
试题 C: 蛇形填数本题总分:10 分 [问题描述] 如下图所示,小明用从 1 开始的正整数"蛇形"填充无限大的矩阵. 容易看出矩阵第二行第二列中的数是 5.请你计算矩阵中第 2 ...
信息学奥赛一本通 2045：【例5.13】蛇形填数
[题目链接] ybt 2045:[例5.13]蛇形填数 [题目考点] 1. 二维数组 2. 方向数组(可能用到) int dir[4][2] = {{1,0},{0,-1},{-1,0},{0,1}} ...
信息学奥赛一本通（2045：【例5.13】蛇形填数）
2045:[例5.13]蛇形填数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 374 通过数: 191 [题目描述] 在n×nn×n方阵里填入1,2,3 ...
NYOJ33 - 蛇形填数
描述: 在n*n方陈里填入1,2,-,n*n,要求填成蛇形.例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入: 直接输入方陈的维数,即n的值.( ...
南阳oj入门题-蛇形填数
/** 蛇形填数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形.例如n=4时方陈为: 10 11 12 1 9 16 ...
蓝桥杯真题——蛇形填数（c语言）
目录一.题目描述二.解题思路三.程序操作一.题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 如下图所示,小明用从 1 开始的正整数"蛇形" ...

1035: 蛇形填数

1035: 蛇形填数相关推荐

最新文章

热门文章