==Include(page="template/taskheader" task_id="overlap")==

Fie $N$ puncte in plan cu coordonate intregi $x{~i~} , y{~i~}$. Acestea sunt rotite cu $k*90$ grade ({$k = 0 , 1 , 2$ sau $3$) fata de origine {0, 0} si/sau translatate, astfel incat se obtin alte $N$ puncte, diferite doua cate doua de primele.

Fie $N$ puncte in plan cu coordonate intregi $x{~i~} , y{~i~}$. Acestea sunt rotite cu $k*90$ grade ({$k = 0 , 1 , 2$} sau $3$) si/sau translatate, astfel incat se obtin alte $N$ puncte, diferite doua cate doua de primele.

h2. Cerinta

* $1 ≤ N ≤ 800$
* $0 ≤ x{~i~}, y{~i~} ≤ 100.000$

* Prin "rotatie" se intelege rotirea a jumatate dintre punctelor initiale fata de origine.

* Prin "rotatie" se intelege fixarea unui punct oarecare in plan si rotirea tuturor punctelor initiale fata de acesta.

* Prin "translatie" se intelege alegerea numerelor constante $shift_x$ si $shift_y$, si transformarea coordonatelor $(Pi{~x~}, Pi{~y~})$ in $(Pi{~x~}+shift_x, Pi{~y~}+shift_y)$ pentru orice punct $i$.
h2. Exemplu

  2
  1 |

==Include(page="template/taskfooter" task_id="overlap")==
 
 

==Include(page="template/taskfooter" task_id="overlap")==