Pagini recente » Atasamentele paginii traininggraph | Atasamentele paginii Profil mihai_cnb | Diferente pentru utilizator/triplex intre reviziile 3 si 1 | Diferente pentru problema/totoluna intre reviziile 1 si 2 | Diferente pentru problema/alge intre reviziile 2 si 3
Diferente pentru
problema/alge intre reviziile
#2 si
#3
Nu exista diferente intre titluri.
Diferente intre continut:
Coordonatele unui cub cu latura $1$ din secţiune sunt în ordine: prima coordonată pentru nivel, a doua pentru lama stânga-dreapta şi a treia pentru lama faţă-spate.
În acvariu se găsesc ng “grupuri” de alge. Grupurile au forma cubică, fiind situate în cuburi cu latura 1 din secţiune, şi sunt dispuse astfel încât să nu se atingă între ele, nici măcar printr-un vârf de algă.
h2. Cerinta
Să se determine un drum în acvariu pentru un peştişor, care trebuie să plece din cubul de secţiune situat în colţul stânga-faţă-sus, de coordonate (1;1;1), şi să ajungă în cubul de secţiune situat colţul dreapta-spate-jos, de coordonate (n;n;n), fără să treacă prin niciun grup de alge, iar drumul să fie de lungime minimă.
h2. Date de intrare
Fişierul $alge.in$ conţine pe prima linie cele două numere naturale $n$ şi $ng$, separate de printr-un spaţiu. Pe fiecare din următoarele $ng$ linii, sunt scrise câte $3$ numere naturale, separate prin câte un spaţiu, reprezentând cele $3$ coordonate cubului cu latura $1$ din secţiune în care este situat un grup de alge.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.