Pagini recente » Diferente pentru problema/trenuri3 intre reviziile 5 si 4 | Diferente pentru problema/plus2 intre reviziile 7 si 6 | Monitorul de evaluare | Diferente pentru problema/zigzag2 intre reviziile 28 si 27 | Diferente pentru problema/alge intre reviziile 3 si 2
Diferente pentru
problema/alge intre reviziile
#3 si
#2
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.