Pagini recente » Viteze | Diferente pentru fmi-no-stress-9/probleme intre reviziile 9 si 3 | Diferente pentru utilizator/cosminono intre reviziile 29 si 30 | Diferente pentru utilizator/alex_tz307 intre reviziile 134 si 40 | Diferente pentru problema/campanie intre reviziile 17 si 22
Nu exista diferente intre titluri.
Diferente intre continut:
Un exemplu de structură arhitecturală pentru un oraş este prezentat mai jos.
!problema/campanie?campanie.bmp!
Echipa de campanie are la dispoziţie o hartă cu coordonatele aeroporturilor a $N$ oraşe şi $N$ hărţi, câte una pentru fiecare oraş, cu coordonatele intersecţiilor de pe fiecare stradă.
Sistemul de coordonate pentru fiecare oraş are originea în aeroportul pentru sosiri $AS$, străzile fiind paralele cu axa ordonatelor, iar aeroportul pentru plecări $AP$ se află pe ultima stradă (cea mai din dreapta). Axa ordonatelor este prima stradă (cea mai din stânga stradă).
Plecarea în campanie se face dintr-un aeroport de sosiri a unui oraş, iar sfârşitul pe acelaşi aeroport. Obligatoriu candidatul trece prin toate aeroporturile.
h2. Restricţii
* $N$ este număr natural proprietatea că $2$ $≤$ $N ≤$ $18$
* Distanţa parcursă între două oraşe sau două intersecţii de coordonate $(x1,y1)$ şi $(x2,y2)$ se defineşte ca fiind $(x1-x2)^2^ + (y1-y2)^2^$.
* Distanţa parcursă între două oraşe sau două intersecţii de coordonate $(x1,y1)$ şi $(x2,y2)$ se defineşte ca fiind (x1 - x2)^2^ + (y1 - y2)^2^.
* Numărul de străzi dintr-un oraş $≤ 1000$.
* Numărul de intersecţii de pe o stradă $≤ 1000$.
* Distanţele dintre două străzi consecutive ale aceluiaşi oraş $≤ 1000$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.