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$.
* 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 $.
* Toate ordonatele intersecţiilor dintr-un oraş şi cea a aeroportului pentru plecări sunt $ ≤ 10000 $.
* Coordonatele pe harta cu oraşe sunt numere întregi din intervalul $ [-10000, 10000] $.

* $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$.
* Toate ordonatele intersecţiilor dintr-un oraş şi cea a aeroportului pentru plecări sunt $≤ 10000$.
* Coordonatele pe harta cu oraşe sunt numere întregi din intervalul $[-10000, 10000]$.

h2. Exemplu