扭转矩阵

思路

矩阵的顺时针(向右)旋转基本有四种情况:

  • 0度
  • 90度
  • 180度
  • 270度,相当于逆向的90度

    90度旋转

  • 列号变为行号

  • (n - 行号 + 1)变成列号
  • 规律: a[i][j] = b[j][n - i + 1]
    180度旋转
  • (n - 行号 + 1)变为行号
  • (n - 列号 + 1)变为列号
  • 规律:a[i][j] = b[n - i + 1][n - j + 1]

    270度旋转(相当于逆时针旋转90度)

  • 行号变为列号
  • (n - 列号 + 1)变为行号
  • 规律:a[i][j] = b[n - j + 1][i]

题目描述

小劉现在有一些矩阵,现在他认为这些矩阵不好看,想要扭转一下,有些矩阵左右扭转完就变好看了,有些矩阵上下扭转完变好看了,有些矩阵既要左右扭转,也要上下扭转才会变好看,左右扭转的含义是将整个矩阵左右反转,上下扭转的含义是将整个矩阵上下反转,现在你需要帮助小劉输出反转后的矩阵。

输入描述

第一行一个数字t,表示有t组样例(1<=t<=103)
接下来每组样例中
第一行一个数字k,表示需要的扭转操作(数字1表示左右扭转,数字2表示上下扭转,数字3表示既要左右扭转,也要上下扭转)
第二行两个数字n,m,分别表示矩阵的行数和列数(1<=n,m<=100)
接下来n行,每一行都有m个数字,(1<=每个数字<=1018)

输出描述

输出扭转后的矩阵,每个矩阵最后多加一个空行

样例输入

3
1
3 3
1 2 3
2 3 4
3 4 5
2
3 3
1 2 3
2 3 4
3 4 5
3
3 3
1 2 3
2 3 4
3 4 5

样例输出

3 2 1
4 3 2
5 4 33 4 5
2 3 4
1 2 35 4 3
4 3 2
3 2 1
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>using namespace std;int a[1010][1010];
int b[1010][1010];
int main() {int q;scanf("%d", &q);while (q--){int k, n, m;scanf("%d%d%d", &k, &n, &m);for (int i = 0; i < n; i++){for (int j = 0; j < m; j++)scanf("%d", &a[i][j]);}if (k == 1){for (int i = 0; i < n; i++){for (int j = 0; j < m; j++){b[i][m - j - 1] = a[i][j];}}}if (k == 2){for (int i = 0; i < n; i++){for (int j = 0; j < m; j++){b[n - i - 1][j] = a[i][j];}}}if (k == 3){for (int i = 0; i < n; i++){for (int j = 0; j < m; j++){b[n - i - 1][m - j - 1] = a[i][j];}}}for (int i = 0; i < n; i++){for (int j = 0; j < m; j++){printf("%d ", b[i][j]);}printf("\n");}printf("\n");}return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

【东莞石碣】戴尔R740服务器维修raid硬盘问题

1&#xff1a;石碣某塑料工厂下午报修一台戴尔R740服务器硬盘故障&#xff0c;催的还比较着急。 2&#xff1a;工程师经过跟用户确认故障的问题以及故障服务器型号和故障硬盘型号&#xff0c;产品和配件确认好后&#xff0c;公司仓库确认有该款硬盘现货&#xff0c;DELL 12T S…

SpringBoot学习笔记(一)

一、Spring Boot概述 &#xff08;一&#xff09;微服务概述 1、微服务 微服务&#xff08;英语&#xff1a;Microservices&#xff09;是一种软件架构风格&#xff0c;它是以专注于单一责任与功能的小型功能区块 (Small Building Blocks) 为基础&#xff0c;利用模块化的方式…

SD模型微调之LoRA

​ &#x1f33a;系列文章推荐&#x1f33a; 扩散模型系列文章正在持续的更新&#xff0c;更新节奏如下&#xff0c;先更新SD模型讲解&#xff0c;再更新相关的微调方法文章&#xff0c;敬请期待&#xff01;&#xff01;&#xff01;&#xff08;本文及其之前的文章均已更新&a…

手机远程控制电脑,让办公更快捷

在数字化办公的浪潮下&#xff0c;远程控制软件已成为连接工作与生活的桥梁。它使得用户能够通过一台设备&#xff08;主控端&#xff09;来操作另一台设备&#xff08;被控端&#xff09;&#xff0c;无论它们是否位于同一局域网内。这种软件广泛应用于远程办公、手机远程控制…

【Three.js基础学习】26. Animated galaxy

前言 shaders实现星系 课程回顾 使用顶点着色器为每个粒子设置动画 a属性 &#xff0c; u制服 &#xff0c;v变化 像素比&#xff1a;window.devicePixelRatio 自动从渲染器检索像素比 renderer.getPixelRatio() 如何尺寸衰减&#xff0c; 放大缩小视角时&#xff0c;粒子都是同…

基于Springboot + Vue的旧物置换网站管理系统(源码+lw+部署讲解+PPT)

前言 详细视频演示 论文参考 系统介绍 系统概述 核心功能 具体实现截图 1. 首页功能 2. 旧物信息功能 3. 网站公告功能 4. 用户管理功能&#xff08;管理员端&#xff09; 5. 置换交易管理功能 技术栈 后端框架SpringBoot 前端框架Vue 持久层框架MyBatis-Plus …

新书速览|循序渐进Spark大数据应用开发

《循序渐进Spark大数据应用开发》 本书内容 《循序渐进Spark大数据应用开发》结合作者一线开发实践&#xff0c;循序渐进地介绍了新版Apache Spark 3.x的开发技术。全书共10章&#xff0c;第1章和第2章主要介绍Spark的基本概念、安装&#xff0c;并演示如何编写最简单的Spark程…

一道算法期末应用题及解答

1&#xff0e;印刷电路板布线区划分成为n m 个方格&#xff0c;确定连接方格a 到方格b 的最短布线方案。 在布线时&#xff0c;只能沿直线或者直角布线&#xff0c;为避免交叉&#xff0c;已经布线的方格做了封锁标记&#xff0c;其他线路不允许穿过被封锁的方格&#xff0c;某…

2024内科学综合类科技核心期刊汇总

在已经公布的中国科技核心期刊目录&#xff08;2024年版&#xff09;中&#xff0c;5本内科学综合类期刊入选。常笑医学整理了这5本科技核心期刊的详细参数&#xff0c;以及投稿信息&#xff0c;供大家在论文投稿时参考&#xff0c;有需要的赶紧收藏&#xff01; 1.《临床内科…

【网络】Socket编程TCP/UDP序列化和反序列化理解应用层(C++实现)Json::Value

主页&#xff1a;醋溜马桶圈-CSDN博客 专栏&#xff1a;计算机网络原理_醋溜马桶圈的博客-CSDN博客 gitee&#xff1a;mnxcc (mnxcc) - Gitee.com 目录 1.基于Socket的UDP和TCP编程介绍 1.1 基本TCP客户—服务器程序设计基本框架 ​编辑1.2 基本UDP客户—服务器程序设计基本框…

Spring MVC——针对实习面试

目录 Spring MVC什么是Spring MVC&#xff1f;简单介绍下你对Spring MVC的理解&#xff1f;Spring MVC的优点有哪些&#xff1f;Spring MVC的主要组件有哪些&#xff1f;Spring MVC的工作原理或流程是怎样的&#xff1f;Spring MVC常用注解有哪些&#xff1f; Spring MVC 什么是…

硬件工程师之电子元器件—二极管(10)之可变电容和TVS二极管

写在前面 本系列文章主要讲解二极管的相关知识&#xff0c;希望能帮助更多的同学认识和了解二极管。 若有相关问题&#xff0c;欢迎评论沟通&#xff0c;共同进步。(*^▽^*) 二极管 25. 齐纳二极管的动态阻抗 齐纳阻抗是齐纳二极管在传导电流时的等效串联电阻&#xff08;E…

2024-11-19 树与二叉树

一、树的定义和基本语术 1.基本概念&#xff1a;从根节点出发&#xff0c;依次长出各个分支&#xff0c;各个分支也能长出下级分支。&#xff08;根节点无前驱&#xff0c;叶无后继&#xff09;除根节点外&#xff0c;任何一个结点有且仅有一个前驱。 2.树的基本概念&#xff…

【金融风控项目-08】:特征构造

文章目录 1.数据准备1.1 风控建模特征数据1.2 人行征信数据1.3 据之间的内在逻辑 2 样本设计和特征框架2.1 定义观察期样本2.2 数据EDA(Explore Data Analysis)2.3 梳理特征框架 3 特征构造3.1 静态信息和时间截面特征3.2 未来信息问题3.2.1 未来信息案例3.2.2 时间序列特征的未…

docker基础

一 docker整体架构 docker镜像&#xff08;image&#xff09; docker hub类似于maven远程仓库地址&#xff1a; https://hub.docker.com/ 该地址用于搜索并下载地址。 镜像下载命令&#xff1a; docker pull imagename 比如&#xff1a;docker pull to…

Qt 元对象系统

Qt 元对象系统 Qt 元对象系统1. 元对象的概念2. 元对象系统的核心组件2.1 QObject2.2 Q_OBJECT 宏2.3 Meta-Object Compiler (MOC) 3. 信号与槽3.1 基本概念信号与槽的本质信号和槽的关键特征 3.2 绑定信号与槽参数解析断开连接 3.3 标准信号与槽查找标准信号与槽使用示例规则与…

Lua如何连接MySQL数据库?

大家好&#xff0c;我是袁庭新。使用Lua语言如何来连接数据库呢&#xff1f;新哥这篇文章给你安排上。 1 LuaSQL概述 LuaSQL是一个轻量级的Lua到数据库管理系统&#xff08;DBMS&#xff09;的接口库&#xff0c;由Kepler Project维护&#xff0c;且是开源的。它提供了一个简…

高级指南:全面解析线上服务器CPU占用过高问题及其解决方案

文章目录 拿到CPU占用高的进程ID通过进程ID拿到CPU占用高的线程ID将线程ID转换为十六进制jstack分析线程栈信息 CPU占用过高的时候要先找出到底是哪个进程下的线程占用内存过高了。 我在线上预先写了一个Java程序&#xff0c;Test.java用于本篇文章实验所用。模拟CPU占用过高时…

单片机智能家居火灾环境安全检测-分享

目录 前言 一、本设计主要实现哪些很“开门”功能&#xff1f; 二、电路设计原理图 电路图采用Altium Designer进行设计&#xff1a; 三、实物设计图 四、程序源代码设计 五、获取资料内容 前言 传统的火灾报警系统大多依赖于简单的烟雾探测器或温度传感器&#xff0c;…

打造网页版Ubuntu环境:群晖NAS部署docker-webtop与远程访问指南

文章目录 前言1. 下载Docker-Webtop镜像2. 运行Docker-Webtop镜像3. 本地访问网页版Linux系统4. 群晖NAS安装Cpolar工具5. 配置异地访问Linux系统6. 异地远程访问Linux系统7. 固定异地访问的公网地址 前言 本文旨在详细介绍如何在群晖NAS部署docker-webtop&#xff0c;并结合c…