Pagini recente » Diferente pentru problema/fenrir intre reviziile 13 si 14 | Atasamentele paginii Prieteni | Autentificare | Diferente pentru problema/darb intre reviziile 41 si 40 | Diferente pentru problema/campanie intre reviziile 22 si 8
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^.
* $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$.
* 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.