C++代码解决GOS2021桌面图标放置顺序恢复问题

以下是使用C++解决上述问题的示例代码：

#include <iostream>
#include <vector>

using namespace std;

struct Icon {
    int id;
    int x;
    int y;
};

vector<Icon> getIconPlacement(int n, int m, int k, vector<vector<int>>& desktop) {
    vector<Icon> placement(k);
    vector<vector<int>> visited(n, vector<int>(m, 0)); // 记录每个格点已经放置的图标编号

    // 从桌面的左上角开始遍历
    int x = 1, y = 1;
    for (int id = 1; id <= k; id++) {
        // 找到一个未放置的格点
        while (x < n && visited[x][y] != 0) {
            y++;
            if (y >= m) {
                y = 1;
                x++;
            }
        }
        
        // 放置图标
        placement[id-1].id = id;
        placement[id-1].x = x;
        placement[id-1].y = y;
        visited[x][y] = id;

        // 标记已经被图标占据的格点
        for (int i = x; i < x + 2; i++) {
            for (int j = y; j < y + 2; j++) {
                visited[i][j] = id;
            }
        }
    }

    return placement;
}

int main() {
    int n, m, k;
    cin >> n >> m >> k;
    vector<vector<int>> desktop(n, vector<int>(m));
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> desktop[i][j];
        }
    }

    vector<Icon> placement = getIconPlacement(n, m, k, desktop);

    for (int i = 0; i < k; i++) {
        cout << placement[i].id << ' ' << placement[i].x << ' ' << placement[i].y << endl;
    }

    return 0;
}

该代码首先定义了一个结构体 Icon，用来表示一个图标的编号、左上角的位置。然后定义了一个函数 getIconPlacement，用来根据输入的桌面图标情况得到图标放置的流程。该函数通过遍历桌面的每个格点，找到一个未放置的格点，并将该格点及其相邻的格点标记为已被占据。然后将图标的编号和位置保存到 placement 数组中。最后，将 placement 数组输出到标准输出。

在 main 函数中，首先读取输入的桌面图标情况，并调用 getIconPlacement 函数得到图标放置的流程。然后将结果输出到标准输出。

注意，该代码只输出了一种图标放置的流程，若存在多种放置流程，可以根据需要进行修改。