第十六届蓝桥杯青少组C++省赛[2025.8.10]第二部分编程题(4、矩阵圈层交错旋转)

参考程序:

#include <bits/stdc++.h>
using namespace std;const int MAXN = 105;
int a[MAXN][MAXN];int main() {int n;if (!(cin >> n)) return 0;for (int i = 0; i < n; ++i)for (int j = 0; j < n; ++j)cin >> a[i][j];int layers = n / 2; // 每次处理一圈,外层到里层共有 floor(n/2) 层// 对每一层做 (right-left) 次四元循环替换for (int layer = 0; layer < layers; ++layer) {int top = layer;int left = layer;int bottom = n - 1 - layer;int right = n - 1 - layer;// 对当前圈上的每一个偏移 i 做一次 4 格循环替换for (int i = 0; i < right - left; ++i) {int rTop = top,        cTop = left + i;int rRight = top + i,  cRight = right;int rBottom = bottom,  cBottom = right - i;int rLeft = bottom - i, cLeft = left;if (layer % 2 == 0) {// 顺时针 90° (CW):左 -> 上, 下 -> 左, 右 -> 下, 上 -> 右int tmp = a[rLeft][cLeft];a[rLeft][cLeft]     = a[rBottom][cBottom];a[rBottom][cBottom] = a[rRight][cRight];a[rRight][cRight]   = a[rTop][cTop];a[rTop][cTop]       = tmp;} else {// 逆时针 90° (CCW):上 -> 左, 右 -> 上, 下 -> 右, 左 -> 下int tmp = a[rTop][cTop];a[rTop][cTop]       = a[rRight][cRight];a[rRight][cRight]   = a[rBottom][cBottom];a[rBottom][cBottom] = a[rLeft][cLeft];a[rLeft][cLeft]     = tmp;}}}// 输出结果for (int i = 0; i < n; ++i) {for (int j = 0; j < n; ++j) {if (j) cout << ' ';cout << a[i][j];}cout << '\n';}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/bicheng/94129.shtml
繁体地址,请注明出处:http://hk.pswp.cn/bicheng/94129.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

AI供应链情报预警 | 恶意Py包伪装AI框架库开展数据窃密及应用劫持攻击

AI供应链情报概述近日&#xff08;18th Aug. , 2025&#xff09;&#xff0c;悬镜安全情报中心在Python官方仓库中捕获1起伪装成知名AI框架库pytensor&#xff08;https://pypi.org/project/pytensor&#xff09;的组件投毒事件。在北京时间8月18日凌晨&#xff0c;投毒者连续发…

AI需要防火墙,云计算需要重新构想

Akamai创始人Tom Leighton欲终结云膨胀&#xff0c;从内到外守护AI安全 Akamai创始人Tom Leighton 当前超大规模云服务商主导着企业IT市场&#xff0c;鲜有人敢挑战云计算经济模式、AI基础设施和网络安全架构的现状。但Akamai联合创始人兼CEO Tom Leighton正是这样的挑战者。他…

线段树详解【数据结构】

简介 线段树是一种应用极其广泛&#xff0c;使用范围较广并且非常知名的树形数据结构&#xff0c;主要用于进行区间操作&#xff0c;如区间修改&#xff0c;区间查询等。这种数据结构唯一的不足就是巨大的代码量&#xff0c;因此处理一些较简单的问题时建议用树状数组。 原理…

Maven 入门与进阶:聚合、继承与生命周期详解

Maven 是 Java 项目管理的核心工具&#xff0c;其强大的依赖管理、项目构建和模块化设计能力&#xff0c;极大地提升了开发效率。本文将深入探讨 Maven 的 聚合&#xff08;Multi-module&#xff09;、继承&#xff08;Inheritance&#xff09; 和 生命周期&#xff08;Lifecyc…

手搓MCP客户端动态调用多MCP服务,调用哪个你说了算!

01 引言 前两天&#xff0c;有个粉丝朋友咨询MCP服务如何动态调用&#xff0c;动态加载MCP服务的链接&#xff1f;我们都知道MCP客户端可以配置多个MCP服务的地址&#xff1a; spring.ai.mcp.client.sse.connections.server1.urlhttp://localhost:xxxx spring.ai.mcp.client.ss…

Go语言中的优雅并发控制:通道信号量模式详解

在Go语言的并发编程中&#xff0c;“通过通信共享内存”的设计哲学贯穿始终。当面对高并发场景时&#xff0c;无限制创建goroutine可能导致资源耗尽、CPU过载等问题&#xff0c;通道信号量模式&#xff08;Channel Semaphore Pattern&#xff09; 正是一种基于Go通道特性的优雅…

鸿蒙 NEXT开发中轻松实现人脸识别功能

大家好&#xff0c;我是 V 哥。 今天给大家介绍在 HarmonyOS 原生鸿蒙开发中&#xff0c;实现人脸识别功能&#xff0c;这个功能在常用的 APP 开发中上镜率还是很高的&#xff0c;在传统的 Android 或 iOS 开发中&#xff0c;通常我们要借助第三方库来实现&#xff0c;而在鸿蒙…

华为开发者空间训练营-优秀作品公布

排名标题总分奖品1手把手教你开发一个地区智能查询MCP&#xff0c;赋能地理位置类MCP服务的“零输入”无感交互95华为 freebuds 6i 蓝牙耳机2基于华为开发者空间云主机DeepSeek助力电商企业AI海报文案驱动的最佳实践落地 94华为 freebuds 6i 蓝牙耳机32小时基于华为开发者空间和…

基于Python与Tkinter开发的微博多功能自动化助手

文章目录 摘要 1. 背景与意义 2. 需求分析 3. 核心架构设计 3.1. 技术选型 3.2. 核心思想:UI与逻辑分离的异步架构 4. 深度模块化剖析 4.1. 微博核心API交互模块 4.2. 健壮性设计:代理与重试机制 4.3. GUI界面模块 (WeiboApp 类) 4.4. 异步任务处理模块 5. 难点分析与解决方案…

效果驱动复购!健永科技RFID牛场智能称重项目落地

近日&#xff0c;北京某养殖企业持续下单电子耳标识读器&#xff0c;在牛场智能称重中落地应用&#xff0c;通过自动、准确地识别牛只并记录体重数据&#xff0c;显著提升效率和数据精准度&#xff0c;实现了“效果驱动复购”的良性循环。健永科技RFID技术在北京某养殖企业智能…

计算机网络:2、TCP和UDP

2、TCP和UDP 简介 TCP(transmission Control Protocol)&#xff1a;是一种通信标准&#xff0c;它使应用程序和计算设备能够在网络上交换消息。它的设计目的是在互联网上发送数据包&#xff0c;并确保数据和信息在网络上的成功传递。UDP(the User Datagram Protocol)&#xf…

WEB安全篇:浏览器攻击原理及防护

1、XSS&#xff1a;跨站脚本攻击就是攻击者想尽一切办法将可以执行的代码注入到网页中。攻击者在web页面恶意插入HTML或script标签&#xff0c;当用户浏览该页面时&#xff0c;恶意代码就会被执行&#xff0c;从而达到攻击的目的。XSS利用的是用户对指定网站的信任。比如&#…

汇编语言学习2---GNU Debugger (GDB)

学习记录&#xff0c;在汇编语言 &#xff0c;我们面对的是机器码&#xff08;以汇编指令形式展现&#xff09;&#xff0c;所以断点要设置在机器码被加载到内存中的位置。 GEF插件使用 安装插件wget -O ~/.gdbinit-gef.py -q https://gef.blah.cat/pyecho source ~/.gdbinit-g…

谈谈架构的内容

一、架构的定义架构是一个界定不清的东西&#xff0c;我们很难讲清楚哪些东西是架构&#xff0c;哪些东西不是架构。但软件行业里其实人人都在搞架构&#xff0c;软件设计就是架构本身。架构这个词出现得很早&#xff0c;有些人认为是 NASA&#xff08;也可能是NATO&#xff09…

C#文件(夹)读取相关(完善中。。。)

前言阅读项目编辑器的代码时&#xff0c;发现好多与文件&#xff08;夹&#xff09;路径相关代码。本来自己之前对路径相关的东西就模模糊糊&#xff0c;希望通过这篇笔记能让自己模糊的地方明朗一下。" / " 与 " \ "你是否有过这样的疑惑&#xff1a;Wind…

FPGA DP1.4 With DSC解决方案

引言&#xff1a;迎接高清高刷时代的显示挑战随着8K分辨率、高刷新率、HDR和更广色域内容的普及&#xff0c;传统视频接口的带宽正面临极限。DisplayPort 1.4标准虽提供了高达32.4 Gbps的带宽&#xff08;HBR3速率&#xff09;&#xff0c;但要无压缩地传输8K60Hz 10bpp HDR视频…

新手向:Python开发简易网络服务器

Python网络服务器开发指南&#xff1a;从零开始的完整实现网络服务器基础概念网络服务器是互联网基础设施的核心组件&#xff0c;它本质上是一个持续运行的程序&#xff0c;负责监听特定端口&#xff08;如HTTP服务的80端口或HTTPS的443端口&#xff09;&#xff0c;处理来自客…

819 机器学习-决策树2

一、决策树的算法信息增益&#xff1a;某个属性带来的熵增1、决策树三大经典算法• ID3 → 信息增益 信息增益&#xff1a;某个属性带来的熵增• C4.5 → 信息增益率 信息增益率&#xff1a;信息增益自身熵• CART → 基尼指数&#xff08;分类&#xff09;&#xff1b;平方误…

Objective-C 版本的 LiveEventBus 效果

想要 Objective-C 版本的 LiveEventBus 效果&#xff08;跨页面/跨模块通信&#xff0c;支持粘性和非粘性事件&#xff09;。在 iOS 里对应的就是 NSNotificationCenter&#xff0c;但是它 默认不支持粘性事件&#xff0c;所以如果你想要“粘性”&#xff0c;需要自己封装一层。…

WindowsAPI|每天了解几个winAPI接口之网络配置相关文档Iphlpapi.h详细分析七

上一篇&#xff1a;WindowsAPI|每天了解几个winAPI接口之网络配置相关文档Iphlpapi.h详细分析六 如果有错误欢迎指正批评&#xff0c;在此只作为科普和参考。 C:\Program Files (x86)\Windows Kits\10\Include\10.0.22621.0\um\iphlpapi.h 文章目录CreateIpNetEntry&#xff1…