Aceasta e o versiune anterioară a paginii.
Micul curier trebuie sa isi indeplineasca cerintele de la munnca cat mai bine, astfel incat este responsabil cu livrarea coletelor catre anumiti clienti din Bucuresti. La fel ca toti ceilalti participanti in trafic, el alege sa foloseasca metroul ca mijloc de transport. Din magistralele in care ajunge este necesar sa se deplaseze in continuare pana la adresa aferenta fiecarui client.
Avand in vedere faptul ca timpul lui de livrare este unul limitat si el nu este cel mai bun strateg, curierul s-a gandit sa va ceara ajutorul. Cum ar fi daca ne-am transforma in micile lui ajutoare si ne-am pune in functiune abilitatile de a scrie cod cu scopul de a-i organiza munca ? Credeti ca am reusi sa il transformam intr-un “Mare strateg” ? Ramane de vazut !
Fisierul date.in
Pentru testele cu Backtraking se vor citi un numar_de_strazi si matricea corespunzatoare pentru a ajunge inapoi la sediul jobului sau.
pana la locatia acestuia
poate ajunge. Dupa livrarea comenzilor, curierul se intoarce la statia de metrou din care a plecat
carora le livreaza, are parte si de clienti indisponibili. Dupa ce va termina de expediat coletele la clientii disponibili, el se va intoarce la statia de metrou.
Executabilul obținut în urma compilării va avea numele curier, iar regula de rulare va fi:
statie in acest caz).
marcheaza cu infinit in cazul in care statia exista
marcheaza cu infinit in cazul in care strada exista
reparatii.
Se afiseaza clientii in ordinea in care le-a fost livrata comanda, incepand cu primul si pana la ultimul. Afisarea se face sub forma unui vector de string-uri ce contine numele clientilor la care curierul a livrat.
Se afiseaza numele statiilor inecepand cu prima statie si pana la ultima. Afisarea se face sub foma unui vector de string-uri ce contine numele clientilor la care curierul a livrat.
opteaza pentru parcurgerea drumului cel mai scurt catre primul client si mai apoi se parcurge drumul cel mai scurt de la clientul respectiv la toti clientii. De la ultimul client micul strateg alege direct strada care face legatura cu metroul
mare sau egala cu numarul “Valoare_suma”
;