第十一届蓝桥杯大赛第二次模拟 7.螺旋

螺旋

【问题描述】

对于一个 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

【评测用例规模与约定】

对于 30% 的评测用例，2 <= n, m <= 20。

对于 70% 的评测用例，2 <= n, m <= 100。

对于所有评测用例，2 <= n, m <= 1000，1 <= r <= n，1 <= c <= m。

题解：

#include<iostream>
using namespace std;
int a[1001][1001];
int num=1,m,n;
void one(int i,int j){       //横向自左向右赋值
	for(j=0;j<m;j++)
		if(a[i][j]==0)
			a[i][j]=num++;
}
void two(int i,int j){       //纵向自上而下赋值
	for(i=0;i<n;i++)
		if(a[i][j]==0)
			a[i][j]=num++;
}
void three(int i,int j){     //横向自右向左赋值
	for(j=m-1;j>=0;j--)
		if(a[i][j]==0)
			a[i][j]=num++;
}
void four(int i,int j){      //纵向自下而上赋值
	for(i=n-1;i>=0;i--)
		if(a[i][j]==0)
			a[i][j]=num++;
}
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			a[i][j]=0;
	for(int i=1;i<=m/2&&i<=n/2;i++){
		one(i-1,1);          //分四种不同情况分别赋值
		two(1,m-i);
		three(n-i,1);
		four(1,i-1);
	}
	int r,c;
	cin>>r>>c;
	cout<<a[r-1][c-1];
	return 0;
}