Pagini recente » Diferente pentru problema/parcele2 intre reviziile 25 si 40 | Diferente pentru utilizator/adixm intre reviziile 41 si 40 | Diferente pentru utilizator/extreme intre reviziile 3 si 1 | Sandbox | Diferente pentru problema/campanie intre reviziile 22 si 12
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.