leetcode：1260. 二维网格迁移

最新推荐文章于 2024-10-01 05:04:32 发布

QIANYIFAN010203

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量103

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/Gomamon/article/details/108002079

版权

leetcode 专栏收录该内容

144 篇文章 1 订阅

订阅专栏

链接：https://leetcode-cn.com/problems/shift-2d-grid/
模拟即可。
C++代码：

class Solution {
public:
    vector<vector<int>> shiftGrid(vector<vector<int>>& grid, int k) {
        int m = grid.size();
        int n = grid[0].size();
        k %= (m*n);
        int down = k/n;
        for(int i = 0;i<down;i++)
        {
            vector<int> temp = grid[m-1];
            for(int j = m-1;j>=1;j--)
                grid[j] =grid[j-1];
            grid[0] = temp;
        }
        k = k%n;
        for(int i = 0;i<k;i++)
        {
            vector<int>temp(m);
            temp[0] = grid[m-1][n-1];
            for(int j = 1;j<m;j++)
                temp[j] = grid[j-1][n-1];
            for(int j = n-1;j>=1;j--)
                for(int l = 0;l<m;l++)
                    grid[l][j] = grid[l][j-1];
            for(int j = 0;j<m;j++)
                grid[j][0] = temp[j];   
        }
        return grid;
    }
};