Soluții trimise

Avem o cameră dreptunghiulară de dimensiuni N × M, pe care o vom interpreta ca o matrice cu N linii și M coloane, cu liniile numerotate de la 1 la N de sus în jos și coloanele numerotate de la 1 la M de la stânga la dreapta. Un aspirator robot se află inițial în poziția de coordonate (L1, C1) despre care se garantează că nu este pe marginea matricei, iar ușa de ieșire a camerei la coordonata (L2, C2) ce poate fi un colț de matrice, adică (1, 1), (1, M), (N, 1) sau (N, M). Scrieți un program care să afișeze o listă de instrucțiuni pentru aspirator astfel încât:

• să aspire o suprafață maximă în cameră
• să nu treacă de două ori prin aceeași celulă
• în final să ajungă în colțul camerei unde se află ușa.