P5731 【深基5.习6】蛇形方阵[c++版]

最新推荐文章于 2024-07-18 16:13:08 发布
最新推荐文章于 2024-07-18 16:13:08 发布
阅读量317 收藏 1
点赞数 2
分类专栏： 洛谷 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ElleMuyi/article/details/108877166
版权
该博客介绍了如何用C++编程解决P5731题目的蛇形方阵问题。给出了题目的链接、描述、输入输出格式以及样例，并提供了关键的代码实现思路，强调了边界判断和值赋给空位的重要性。
摘要由CSDN通过智能技术生成

题目链接

https://www.luogu.com.cn/problem/P5731传送门

题目描述

给出一个不大于 9 的正整数 nn，输出 n×n 的蛇形方阵。

从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。

输入格式

无

输出格式

无

输入输出样例

输入#1

4

输出#1

  1  2  3  4
 12 13 14  5
 11 16 15  6
 10  9  8  7

提示

从list[1][1]开始，在右移/下移/左移/上移的过程中，两个判断点：
1. 是否越界，即下一个下标应在 [1,n]之间；
2. 是否为空值，即下一个值应该为0，才可以继续赋值；
都是对下一个数组元素进行赋值，故采用 ++x 的操作。

代码

#include<iostream>
#
最低0.47元/天 解锁文章
cv开发工程师
关注
专栏目录
蛇形矩阵c++程序（数值排列）
08-22
基于c++的蛇形矩阵，通过用户输入蛇形矩阵的维数，自动具体输出蛇形排列矩阵
Acwing756. 蛇形矩阵：模拟
阿正的梦工坊
01-16 231
刷题
c++ 蛇形矩阵
最新发布
C_Free_Dom的博客
07-18 820
先观察这个矩阵，不难发现，这个矩阵的数字排列顺序是：一圈一圈的按数字大小以顺时针排列 ,每一圈的行或列到终点时转弯，当一圈结束时，开始下一圈的排列，直到数字排完。从左上角填上 11 开始，顺时针方向依次填入数字，如同样例所示。给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。如果赋值到一圈的转弯点时给状态机赋值。建立变量x y,初始值为i-1。本思路为自创思路，如有雷同纯属巧合。输入一个正整数 n，含义如题所述。开始循环，条件为i<=圈数。给变量a[x][y]赋值。数据保证，1≤n≤9。
756. 蛇形矩阵 P5731 【深基5.习6】蛇形方阵 螺旋矩阵 偏移量做法解析
2301_78763076的博客
08-03 83
观察可以发现该从0开始的序列从【0】【0】位置开始向右递增，“撞墙后”（遇到边界），向下递增，再次撞墙后向左，碰到左边界后向上，向上遇到【0】【0】已填充转而向右。判断是否撞墙，若不撞墙，则直接更新x,y的值，令x=a,y=b;例如【3】【3】位置右边是【3】【4】相当于x不变y+1;设a,b为当前已填充位置的下一个x，y,位置;撞墙时的转向可以用d=(d+1)%4;此时x的偏移量为0，y的偏移量为+1；//记录各坐标x,y方向偏移量；//定义当前方向 下个位置的坐标。//更新x,y到底新位置。
AcWing 756. 蛇形矩阵
loon_zy的博客
10-27 93
文章目录一、题目原题二、解题思路三、代码实现四、题目总结 一、题目原题 二、解题思路 听y总视频讲解，这道题目中有着一个很常用的技巧，就是用两个数组来标记偏移量，具体什么意思？也就是利用位置和下标的关系总结出来的一个实用性小技巧，请看下图： 假设在矩阵中有一个坐标为 (x,y) ，那么它的上下左右4个位置的坐标就可以用上图来表示，所以这四个坐标都可以用原坐标 (x,y) 来表示（横纵坐标加上偏移量）；另外，我们可以分别用 d（0、1、2、3）来表示四个方向，当需要转弯时，d = (d+1) % 4 即
蛇形矩阵
txjlx2billy的博客
07-28 338
是个数学问题   将斜三角矩阵的每个点设为i行j列。  行和列数的和小于等于输入数字，且数学关系为num= (i + j + 1)*(i + j + 2) / 2 - i #include using namespace std; void main(){ int i, j, n, num; cin >> n; for (i = 0; i for (j = 0; j n
信息奥赛课课通（C++）p179-例3蛇形方阵
09-20
和教材上不一样的写法，自己写的蛇形方阵的代码。谢谢！
shexingjuzhen.rar_蛇形矩阵c++
09-24
蛇形矩阵，也被称为螺旋矩阵或螺旋顺序矩阵，是一种特殊的二维数组排列方式。在这个矩阵中，数字按照螺旋路径从左上角开始，向右、向下、向左、向上依次填入，形成一个类似蛇行的路径。在C++编程语言中实现这样的...
信息奥赛课课通（C++）蛇形方阵.txt
08-27
信息奥赛课课通（C++）蛇形方阵.txt
信息奥赛课课通（C++）p181-3蛇形方阵2
09-21
问题描述： 输入一个正整数n，生成一个nxn的蛇形方阵（具体见样例）。 输入格式： 一行一个正整数n，1。 输出格式： 共n行，每行n个正整数，每个正整数占5列。
信息奥赛课课通（C++）蛇形方阵2.txt
08-27
信息奥赛课课通（C++）蛇形方阵2.txt
C/C++实现蛇形矩阵（超详解）【沈七】
热门推荐
只想和你一起进步
01-05 1万+
C/C++实现蛇形矩阵（超详解）
洛谷P5731——蛇形方阵（c++）
m0_66606160的博客
10-15 3704
洛谷P5731——蛇形方阵（c++）
P5731 【深基5.习6】蛇形方阵
jungleirim的博客
08-03 652
给出一个不大于9的正整数n，输出n×n的蛇形方阵。从左上角填上1开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用3个字符，前面使用空格补齐。
蛇形方阵（C++）
weixin_52378361的博客
05-05 3477
题目描述 给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。 从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。 注意每个数字有都会占用 3 个字符，前面使用空格补齐。 样例输入 4 样例输出 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 下面附上C++代码： #include <iostream> #include <iomanip> #define ll long long using names
蛇形方阵(snake)c++
simonliuass的博客
07-27 1184
从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。
蛇形矩阵（C++）
X_To_Y的博客
03-22 5482
蛇形矩阵（C++） 文章目录 一.题目 二.思路分析 三.代码实现 四.运行结果
蛇形方阵c++
uitwaaien_augety的博客
01-12 665
int main()int in = 0;int n = 0;cin >> n;int l = 0;int r = 0;int b = 2;b++;r++;b++;l++;b++;r--;b++;l--;i < n;i++)j < n;j++)return 0;
p5731蛇形方阵c++
12-03
以下是C++实现蛇形方阵的代码，具体思路是按照题目要求，分别处理向上、向下、向左、向右四种情况，每次填入数字后更新当前位置和方向，直到填满整个方阵。 ```c++ #include using namespace std; const int N = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值