螺旋矩阵 III(c++题解)

题目描述

在 rows x cols 的网格上，你从单元格 (rStart, cStart) 面朝东面开始。网格的西北角位于第一行第一列，网格的东南角位于最后一行最后一列。

你需要以顺时针按螺旋状行走，访问此网格中的每个位置。每当移动到网格的边界之外时，需要继续在网格之外行走（但稍后可能会返回到网格边界）。

最终，我们到过网格的所有 rows x cols 个空间。

按照访问顺序返回表示网格位置的坐标列表。

输入格式

输入只有一行，有4个数字，分别是rows、cols、rStart、cStart

输出格式

输出rows x cols行，每行一个坐标

样例

样例输入 1

复制1 4 0 0

样例输出 1

复制0 0
0 1
0 2
0 3

样例输入 2

复制5 6 1 4

样例输出 2

复制1 4
1 5
2 5
2 4
2 3
1 3
0 3
0 4
0 5
3 5
3 4
3 3
3 2
2 2
1 2
0 2
4 5
4 4
4 3
4 2
4 1
3 1
2 1
1 1
0 1
4 0
3 0
2 0
1 0
0 0

数据范围与提示

1 <= rows, cols <= 100

0 <= rStart < rows

0 <= cStart < cols

____________________________________________________________________________
日常发作业题解。 

这代码太优美了，so整齐，我快感动哭了，一遍过；

也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 

____________________________________________________________________________

#include <bits/stdc++.h>
using namespace std;
int a,b;//长，宽；
int x,y;//初始;
int n[1005][1005];//标记数组
int f[4][4]={{0,1},{1,0},{0,-1},{-1,0}};//方向数组
int h=1,idx;//h为步数(可以探寻规律，每两次拐弯就要增加1)，idx为方向；
int main(){
	cin>>a>>b;
	int ans=a*b;
	for(int i=0;i<a;i++){
		for(int j=0;j<b;j++){
			n[i+100][j+100]=1;//标记+100因为可能会出图；
		}
	}
	cin>>x>>y;
	cout<<x<<" "<<y<<endl;
	ans--;
	x+=100,y+=100;
	while(ans!=0){
		for(int i=1;i<=h;i++){
			x+=f[idx][0];
			y+=f[idx][1];
			if(n[x][y]==1)
			ans--,cout<<x-100<<" "<<y-100<<endl;
		}
		idx=(idx+1)%4;//拐弯
		for(int i=1;i<=h;i++){
			x+=f[idx][0];
			y+=f[idx][1];
			if(n[x][y]==1)
			ans--,cout<<x-100<<" "<<y-100<<endl;
		}
		idx=(idx+1)%4;
		h++;
	}
}