Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 1861. Rotating the Box

---

題目：


解答：

class Solution {
public:
    vector<vector<char>> rotateTheBox(vector<vector<char>>& boxGrid) {
        int m = boxGrid.size();
        int n = boxGrid[0].size();

        for (int i = 0; i < m; ++i) {
            int empty = n - 1;

            for (int j = n -1; j >= 0; --j) {
                if (boxGrid[i][j] == '*') {
                    empty = j - 1;
                }
                else if (boxGrid[i][j] == '#') {
                    swap(boxGrid[i][j], boxGrid[i][empty]);
                    empty -= 1;
                }
            }
        }

        vector<vector<char>> ans(n, vector<char>(m, 0));

        for (int i = 0; i < m; ++i) {
            for (int j = 0; j < n; ++j) {
                ans[j][m - 1 - i] = boxGrid[i][j];
            }
        }

        return ans;
    }
};