Soluții trimise

Rezumat problemă

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.
ID   Utilizator Problema Data încărcării Stare
Opris Alex (AlexOpris) roboclean 26 Septembrie 2022, 10:38 Evaluare finalizată E.C
Opris Alex (AlexOpris) roboclean 26 Septembrie 2022, 10:38 Evaluare finalizată E.C
Colin Liliana (liliana_colin) roboclean 23 Septembrie 2022, 18:13 Evaluare finalizată E.C
Dubaciu Benedict (bene282006) roboclean 23 Septembrie 2022, 08:16 Evaluare finalizată E.C
Moldoveanu Traian Florian Alin (traianflorianalin) roboclean 21 Septembrie 2022, 23:07 Evaluare finalizată E.C
Pracsiu Dan (dnprx) roboclean 21 Septembrie 2022, 20:33 Evaluare finalizată 100
......... roboclean ......... ......... .........
......... roboclean ......... ......... .........