蓝桥杯好题推荐------蛇形方阵

news/2025/2/26 7:09:27

🌈个人主页:羽晨同学 

 💫个人格言:“成为自己未来的主人~” 

题目链接 

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

解题思路

对于这道题目来说,这道题题目中很重要的就是模拟实现顺时针填入数字的过程,而一个很好的,可以实现这个过程的方法就是利用数组,这个应该怎么理解呢?

比如说,我们创建两个数组,一个叫做dx,一个叫做dy,分别表示x轴的操作和y轴的操作。

还有一点需要注意的就是,当最后输出的时候,要有三位,不足三位的,前面用空格补齐,这种就适合使用printf("%3d",num);这种格式来进行实现 

通过这个数组,我们就可以模拟填入数字的这个过程,我们接下来实现一下相关的代码。

代码实现

#include<iostream>
using namespace std;
int arr[10][10];
//创建模拟填数字的数组
int dx[] = { 1,0,-1,0 };
int dy[] = { 0,1,0,-1 };
int main()
{
	int n; cin >> n;
	int pos = 0;//指向数组的坐标
	int cur = 1;
	int x = 1, y = 1;//当前的坐标 
	while (cur <= n * n)
	{
		arr[y][x] = cur;
		int px = x + dx[pos];
		int py = y + dy[pos];
		if (px<1 || py<1 || px>n || py>n || arr[py][px])//边界情况 
		{
			pos = (pos + 1) % 4;
		}
		y = y + dy[pos];
		x = x + dx[pos];
		cur++;
	}
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			printf("%3d", arr[i][j]);
		}
		cout << endl;
	}
	return 0;
}

 好了,今天的内容就到这里,我们明天再见。


http://www.niftyadmin.cn/n/5868277.html

相关文章

电子科技大学考研复习经验分享

电子科技大学考研复习经验分享 本人情况&#xff1a;本科就读于电科软院&#xff0c;24年2月开始了解考研&#xff0c;24年3月开始数学&#xff0c;9月决定考本院&#xff08;开始全天候图书馆学习&#xff09;并开始专业课学习&#xff0c;11月底开始政治学习&#xff0c;最后…

Mac 版 本地部署deepseek ➕ RAGflow 知识库搭建流程分享(附问题解决方法)

安装&#xff1a; 1、首先按照此视频的流程一步一步进行安装&#xff1a;(macos版&#xff09;ragflowdeepseek 私域知识库搭建流程分享_哔哩哔哩_bilibili 2、RAGflow 官网文档指南&#xff1a;https://ragflow.io 3、RAGflow 下载地址&#xff1a;https://github.com/infi…

AI工具库:技术爱好者装备新势能

在人工智能技术飞速发展的时代&#xff0c;各类 AI 工具层出不穷&#xff0c;为我们的工作和生活带来了前所未有的变革。AI 工具导航&#xff08; https://aidh.net &#xff09;平台&#xff0c;作为一个汇聚众多 AI 工具的宝库&#xff0c;为技术爱好者和专业人士提供了便捷的…

ProGuard加密混淆SpringBoot应用代码

背景 我们的项目是基于SpringCloud架构的微服务应用&#xff0c;采用Docker离线部署方式交付客户&#xff0c;通过授权证书来控制应用的许可功能模块和使用时间。我们已经在代码层已经实现&#xff1a; 基于多维度硬件指纹的绑定验证&#xff0c;cpu id、mac地址、磁盘序列、…

绕过information_schema与order by注入以及seacsmv9注入

一:information_schema绕过 1,、sys数据库包含了许多视图&#xff0c;这些视图整合了来自information_schema和performance_schema的数据&#xff0c;攻击者可以利用这些视图来获取数据库结构信息。 -- 获取所有数据库名 SELECT DISTINCT table_schema FROM sys.schema_table_…

大数据与Hadoop综合解析

一、大数据概述 在数字化转型的浪潮中&#xff0c;大数据已成为不可或缺的资源。它不仅改变了企业的运营方式&#xff0c;还重塑了整个行业格局。大数据主要应对海量数据的采集、存储与分析计算挑战&#xff0c;帮助企业从数据中提取价值&#xff0c;驱动决策和创新。 数据单位…

Oracle 数据库基础入门(一):搭建数据管理基石

在当今数字化时代&#xff0c;数据库作为数据管理的核心工具&#xff0c;对于各类应用系统的开发至关重要。尤其是在 Java 全栈开发领域&#xff0c;掌握一款强大的数据库技术是必备技能。Oracle 数据库以其卓越的性能、高度的可靠性和丰富的功能&#xff0c;在企业级应用中广泛…

DeepSeek开源周 Day02:从DeepEP开源趋势重新审视大模型Infra

DeepEP 今天DeepSeek开源周第二天&#xff0c;开放了DeepEP仓库&#xff0c;属实看了下源码&#xff0c;和昨天FlashMLA一样&#xff0c;C权重&#xff08;包括CUDA&#xff09;还是占据了绝对部分&#xff0c;作为调包侠的我&#xff0c;看到之后望而却步&#xff0c;想看原理…