当前位置: 首页 > news >正文

题解:洛谷 P5731 【深基5.习6】蛇形方阵

【题目来源】

洛谷:P5731 【深基5.习6】蛇形方阵 - 洛谷

【题目描述】

给出一个不大于 \(9\) 的正整数 \(n\),输出 \(n\times n\) 的蛇形方阵。

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

【输入】

输入一个正整数 \(n\),含义如题所述。

【输出】

输出符合题目要求的蛇形矩阵。

【输入样例】

4

【输出样例】

  1  2  3  412 13 14  511 16 15  610  9  8  7

【算法标签】

《洛谷 P5731 蛇形方阵》 #模拟#

【代码详解】

#include <bits/stdc++.h>  // 包含标准库头文件(万能头文件)
using namespace std;      // 使用标准命名空间int main()
{int n;               // 定义变量:矩阵的维度int a[15][15] = {0}; // 定义二维数组:存储螺旋矩阵,初始化为0int x = 1, y = 1;    // 定义变量:当前位置坐标(初始为1,1)int mark = 1;        // 定义变量:当前要填入的数字cin >> n;            // 输入矩阵维度a[x][y] = mark;      // 初始化第一个位置// 螺旋填充矩阵,直到填满n×n个数while (mark < n * n) {// 一直往右走,直到遇到边界或已填充的位置while (a[x][y + 1] == 0 && y + 1 <= n) {y++; mark++;a[x][y] = mark;}// 一直往下走,直到遇到边界或已填充的位置while (a[x + 1][y] == 0 && x + 1 <= n) {x++; mark++;a[x][y] = mark;}// 一直往左走,直到遇到边界或已填充的位置while (a[x][y - 1] == 0 && y - 1 >= 1) {y--; mark++;a[x][y] = mark;}// 一直往上走,直到遇到边界或已填充的位置while (a[x - 1][y] == 0 && x - 1 >= 1) {x--; mark++;a[x][y] = mark;}}// 输出螺旋矩阵for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {cout << setw(3) << a[i][j];  // 设置输出宽度为3,保持对齐}cout << endl;                    // 每行结束换行}return 0;                            // 程序正常结束
}

【运行结果】

41  2  3  412 13 14  511 16 15  610  9  8  7
http://www.jsqmd.com/news/387458/

相关文章:

  • 题解:洛谷 P1554 [USACO06DEC] 梦中的统计 Dream Counting B
  • 题解:洛谷 P5729 【深基5.例7】工艺品制作
  • 题解:洛谷 P5728 【深基5.例5】旗鼓相当的对手
  • 题解:洛谷 P2615 [NOIP 2015 提高组] 神奇的幻方
  • 考虑电动汽车可调度潜力的充电站两阶段市场投标策略
  • 题解:洛谷 P2550 [AHOI2001] 彩票摇奖
  • 基于labview 与三菱fx的mc协议通信 已封装好多态vi 布尔量读写 整形和长整型的读取
  • 从手工点点到AI自动生成用例,测试人的这个春天不太一样
  • 9B 上端侧:多模态实时对话,难点其实在“流”
  • 除夕夜,不聊AI了,咱聊聊心里话
  • 题解:洛谷 P1047 [NOIP 2005 普及组] 校门外的树
  • 用 SSH Key 认证提升文件传输安全:SFTP/SSH 加固实战(适合站点运维与外贸站)
  • 建议收藏|10个降AI率软件降AIGC网站评测对比,本科生必看!
  • 写论文省心了 10个AI论文平台深度测评,MBA毕业论文与学术写作必备工具推荐
  • 真心不骗你!继续教育专属降AIGC工具 —— 千笔·专业降AI率智能体
  • Flutter 网络层设计,为什么前端经验特别重要?
  • 鸿蒙如何重新定义“超级 App”
  • 百万级数据查询加速秘籍:覆盖索引与执行计划深度解析
  • 题解:洛谷 P5727 【深基5.例3】冰雹猜想
  • 高阶市场细分策略:基于聚类分析的客户画像与营销优化
  • 四、Claude Opus 4.6 三体银河纪元 -2
  • 降重省心了!顶流之选的降AI率平台 —— 千笔·专业降AI率智能体
  • 强烈安利 10 个 AI论文软件:本科生毕业论文写作必备工具测评
  • 直接上结论:自考必备!千笔·专业学术智能体,一键生成论文神器
  • 别再瞎找了!8个降AIGC工具测评:自考降AI率必备神器
  • 题解:洛谷 P1427 小鱼的数字游戏
  • 题解:洛谷 P1428 小鱼比可爱
  • 2026年1月市场热门地铺石品牌推荐及排行情况,冰裂纹/石材/蘑菇石/砌墙石/地铺石/文化石/脚踏石,地铺石厂商口碑推荐 - 品牌推荐师
  • NAACL上的45+篇亚马逊NLP论文速览
  • 题解:洛谷 P1423 小玉在游泳