首页 > 其他分享> 文章详细

LeetCode 885. 螺旋矩阵 III

2020-04-26 17:36:16 阅读：280 来源： 互联网

标签：r0 885 int 矩阵网格 c0 III LeetCode

1. 题目

在 R 行 C 列的矩阵上，我们从 (r0, c0) 面朝东面开始

这里，网格的西北角位于第一行第一列，网格的东南角位于最后一行最后一列。

现在，我们以顺时针按螺旋状行走，访问此网格中的每个位置。

每当我们移动到网格的边界之外时，我们会继续在网格之外行走（但稍后可能会返回到网格边界）。

最终，我们到过网格的所有 R * C 个空间。

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

示例 1：
输入：R = 1, C = 4, r0 = 0, c0 = 0
输出：[[0,0],[0,1],[0,2],[0,3]]

在这里插入图片描述

示例 2：
输入：R = 5, C = 6, r0 = 1, c0 = 4
输出：[[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 <= R <= 100
1 <= C <= 100
0 <= r0 < R
0 <= c0 < C

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/spiral-matrix-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

类似题目：LeetCode 59. 螺旋矩阵 II && LeetCode 54. 螺旋矩阵

走动的步长每两个方向增加一步，方向每次都换

class Solution {
public:
    vector<vector<int>> spiralMatrixIII(int R, int C, int r0, int c0) {
    	vector<vector<int>> dir = {{0,1},{1,0},{0,-1},{-1,0}};
    	int steps = 1, step, count = 1, k = 0, delta = 0;
    	vector<vector<int>> ans = {{r0,c0}};//初始为1个
    	while(count < R*C)
    	{
    		step = steps;//步长
    		while(step--)
    		{
    			r0 += dir[k][0];
    			c0 += dir[k][1];
    			if(r0>=0&& r0<R && c0>=0&&c0<C)
    			{
    				ans.push_back({r0,c0});
                    // cout << r0 << " " << c0 << endl;
    				count++;
    			}
    		}
    		k = (k+1)%4;//换方向
    		delta++;
    		if(delta%2==0)
    		{
    			delta = 0;
    			steps++;//每两次增加步长1格
    		}
    	}
    	return ans;
    }
};

48 ms 12.4 MB

标签：r0,885,int,矩阵,网格,c0,III,LeetCode
来源： https://blog.csdn.net/qq_21201267/article/details/105747429

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

LeetCode 885. 螺旋矩阵 III

1. 题目

2. 解题