蓝桥杯:螺旋矩阵

题目

问题描述

  对于一个 n 行 m 列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。

  例如,一个 4 行 5 列的螺旋矩阵如下:

  1 2 3 4 5

  14 15 16 17 6

  13 20 19 18 7

  12 11 10 9 8

输入格式

  输入的第一行包含两个整数 n, m,分别表示螺旋矩阵的行数和列数。

  第二行包含两个整数 r, c,表示要求的行号和列号。

输出格式

  输出一个整数,表示螺旋矩阵中第 r 行第 c 列的元素的值。

输入

4 5

2 2
输出

15

思路

设置四个常量,填充螺旋矩阵

代码

cpp 复制代码
#include<iostream>
using namespace std;
int a[1005][1005];
int main()
{
	int n,m,x,y;
	cin>>n>>m;
	cin>>x>>y;
	int num = 1;
	int u = 0,d = n-1,l = 0,r = m-1;
	while(num<=n*m){
		for(int i = l;i <= r;i++)//向右走
		    a[u][i] = num++;
		u++;
		for(int i = u;i<= d;i++)//向下走
		    a[i][r] = num++;
		r--;
		for(int i = r;i >= l;i--)//向左走
		    a[d][i] = num++;
		d--;
		for(int i = d;i >= u;i--)//向上走 
		    a[i][l] = num++;
		l++;
	}
	cout<<a[x-1][y-1];
	return 0;
}
相关推荐
电科_银尘41 分钟前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
我不会插花弄玉2 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴4 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David4 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus5 小时前
C++ explicit 关键字工程实践
开发语言·c++
Pniubi7 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK7 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司9 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
一拳一个呆瓜9 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso10 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构