Untitled

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n = 3;
    vector<pair<int, int>> dirtyCells;
    string status = "dcdcdcdcd"; // 'd' represents dirty, 'c' represents clean
    int currentPosition = 0; // Starting position of the vacuum cleaner

    // Identify dirty cells
    for (int i = 0; i < n * n; i++) {
        if (status[i] == 'd') {
            dirtyCells.emplace_back(i / n + 1, i % n + 1);
        }
    }

    // Simulate the cleaning process
    for (const auto& dirtyCell : dirtyCells) {
        int targetPosition = dirtyCell.first * n + dirtyCell.second - 1;
        
        // Move the vacuum cleaner left or right
        while (currentPosition != targetPosition) {
            if (currentPosition < targetPosition) {
                cout << "Move right" << endl;
                currentPosition++;
            } else {
                cout << "Move left" << endl;
                currentPosition--;
            }
        }
        
        // Clean the cell
        cout << "Clean cell at position (" << dirtyCell.first << ", " << dirtyCell.second << ")" << endl;
        status[targetPosition] = 'c';
    }

    return 0;
}