Untitled

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

int main() {
    int n = 3;
    vector<pair<int, int>> dirtyCells;
    char status[3][3] = {
        {'d', 'c', 'd'},
        {'c', 'd', 'c'},
        {'d', 'c', 'd'}
    };
    int currentPositionRow = 0; // Starting row position of the vacuum cleaner
    int currentPositionCol = 0; // Starting column position of the vacuum cleaner

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

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

    return 0;
}