#A. 蛇形矩阵

news/2025/2/19 3:50:43/

题目描述

输入两个整数nn和mm,输出一个nn行mm列的矩阵,将数字11到n * mn∗m按照回字形填充至矩阵中

样例输入

输入共一行,包含两个整数nn和mm

样例输出

输出满足要求的矩阵

矩阵占nn行,每行包括mm个空格隔开的整数

样例

样例一

输入数据 1

3 3

Copy

输出数据 1

1 2 3
8 9 4
7 6 5

Copy

数据范围

1 \le n, m \le 1001≤n,m≤100

代码:

#include <iostream>using namespace std;
const int N=110;int n,m;
int q[N][N];
int main()
{int a,b;cin >> n >> m;int d=1;int x=0,y=0;int dx[] = {-1,0,1,0}, dy[] = {0,1,0,-1};//偏移量for(int i=1 ; i<=n*m ; i++){q[x][y]=i;a=x+dx[d],b=y+dy[d];//按控制的方向移动if(a<0 || b<0 || q[a][b] || a>=n || b>=m){d=(d+1)%4;//控制方向,作顺时针转动a=x+dx[d],b=y+dy[d];}x=a,y=b;}for(int i=0 ; i<n ; i++){for(int j=0 ; j<m ; j++)cout<< q[i][j] <<' ';cout<<endl;}return 0;
}


http://www.ppmy.cn/news/1000771.html

相关文章

Mysql on duplicate key update用法及优缺点

在实际应用中&#xff0c;经常碰到导入数据的功能&#xff0c;当导入的数据不存在时则进行添加&#xff0c;有修改时则进行更新&#xff0c; 在刚碰到的时候&#xff0c;一般思路是将其实现分为两块&#xff0c;分别是判断增加&#xff0c;判断更新&#xff0c;后来发现在mysql…

seata注册到nacos(docker)

1、安装&#xff1a;docker run --name seata-server2 -p 8091:8091 -p 7091:7091 seataio/seata-server:1.5.1 复制seata-server2到服务器&#xff0c;然后过河拆桥 2、创建挂载目录 mkdir -p /ssy/seata_docker 3、将容器 resources文件挂载到宿主机 docker cp seata-server2…

Flowable-子流程-调用活动

目录 定义图形标记XML内容界面操作使用示例子流程设计子流程的XML内容主流程设计主流程的XML内容 视频教程 定义 调用活动是在一个流程定义中调用另一个独立的流程定义&#xff0c;通常可以定义一些通用的流程作为 这种调用子流程&#xff0c;供其他多个流程定义复用。这种子流…

图像 检测 - YOLOv3: An Incremental Improvement (arXiv 2018)

YOLOv3: An Incremental Improvement - 增量改进&#xff08;arXiv 2018&#xff09; 摘要1. 引言2. 处理2.1 边界框预测2.2 类别预测2.3 跨规模预测2.4 特征提取器2.5 训练 3. 我们的做法4. 我们尝试过但没有成功的事情5. 这一切意味着什么References 声明&#xff1a;此翻译仅…

网工软考 | 软考中级-网络工程师,主要考什么?

软考在很多人不认识它的时候&#xff0c;大家都觉得它只是一个普通的计算机等级认证罢了&#xff0c;但是你要是了解它的用途的话&#xff0c;那么你就不会这么认为了。 网工这行&#xff0c;大部分人都是考的软考-网络工程师。 今天就跟你说说&#xff0c;软考网络工程师主要考…

一条命令重启supervisor所有RUNNING状态的进程

supervisorctl status | grep RUNNING | awk {print $1} | xargs -n1 supervisorctl restart

rest-apiV2.0.0升级为simplest-api开源框架生态之simplest-jpa发布

什么是 simplest simplest 追求存粹简单和极致。 旨在为项目快速开发提供一系列的基础能力&#xff0c;方便用户根据项目需求快速进行功能拓展 不在去关心一些繁琐。重复工作&#xff0c;而是把重点聚焦到业务。 前言 程序 10 年。作为一个多年程序。深知每个项目和程序&a…

【搜索】双向DFS

算法提高课笔记 目录 送礼物题意思路代码 双向BFS和前面的双向DFS思路基本一样&#xff0c;都是为了从两端搜索从而避免搜索中间一大块复杂的情况 送礼物 原题链接 达达帮翰翰给女生送礼物&#xff0c;翰翰一共准备了 N N N 个礼物&#xff0c;其中第 i 个礼物的重量是 G …