螺旋矩阵 III

885. 螺旋矩阵 III

LeetCode 885. 螺旋矩阵 III

与之前的不同点是这个是小螺旋，宽度一步步增大
先不考虑步数如何行走
1 1 2 2 3 3 4 4 5 5
考虑边界，边界情况不加入

class Solution {
   
public:
    vector<vector<int>> spiralMatrixIII(int R, int C, int r0, int c0) {
   
        // 与之前的不同这里是小螺旋
        // 之前的问题是先走到最大的螺旋一点点收缩
        // 走小螺旋一点点放大
        // 走出边界后如何最快找到入点
        // 判断是否在边框
        int num = 0;// 每走过一个元素加1
        int len = R*C;
        int dx[4] = {
   0,1,0,-1}, dy[4] = {
   1,0,-1,0};
        vector<vector<int>> res;
        res.push_back({
   r0, c0});++num;
        int k=1;