C++ | Queue
Use queue to store the position that can be fall to. \nIf meet the character *  that mean all the previous position can\'t reach, so we need clear the queue. Ot
Use `queue` to store the position that can be fall to. \nIf meet the character `*`  that mean all the previous position can\'t reach, so we need clear the queue. Otherwise that position can fall to. \n\n``` C++\n    vector<vector<char>> rotateTheBox(vector<vector<char>> &box) {\n        int n = box.size(), m = box[0].size();\n        vector<vector<char>> result(m, vector<char>(n));\n        for (int i = 0; i < n; ++i) {\n            queue<int> pos;\n            for (int j = m - 1; j >= 0; --j) {\n                if (box[i][j] == \'*\')\n                    pos = queue<int>();\n                else {\n                    pos.push(j);\n                    if (box[i][j] == \'#\') {\n                        box[i][j] = \'.\';\n                        box[i][pos.front()] = \'#\';\n                        pos.pop();\n                    }\n                }\n            }\n        }\n\n        for (int i = 0; i < n; ++i)\n            for (int j = m - 1; j >= 0; --j)\n                result[j][n - i - 1] = box[i][j];\n\n        return result;\n    }\n\t
['Queue', 'C']