Rezervatie Naturala

rezervatie

== include(page="template/taskheader" task_id="rezervatie") ==

Pentru protejarea faunei si florei salbatice, in muntii Rodnei, s-a constituit rezervatia naturala Piatra Rea. Rezervatia se reprezinta pe harta ca un tablou cu $L$ linii si $C$ coloane. Tabloul este constituit din $L*C$ celule patrate de latura $1$. Printre plantele protejate de lege, sunt si $N$ copaci care au fost declarati monumente ale naturii, numerotati de la $1$ la $N$. Fiecare copac este pozitionat in centrul unei celule. Nu exista doi copaci care ocupa aceeasi pozitie. In vederea limitarii accesului in rezervatie, s-a propus construirea unei imprejmuiri, formata din segmente identice, cu lungimea egala cu cea a laturii unei celule. Segmentele sunt plasate pe conturul celulelor. Constructia imprejmuirii incepe din coltul stanga-sus al primei celule a tabloului, situata pe linia $1$ si coloana $1$, si se termina in acelasi punct. Nu exista alte puncte de intersectie.

Pentru protejarea faunei si florei salbatice, in muntii Rodnei, s-a constituit rezervatia naturala Piatra Rea. Rezervatia se reprezinta pe harta ca un tablou cu $L$ linii si $C$ coloane. Tabloul este constituit din $L*C$ celule patrate de latura $1$. Printre plantele protejate de lege, sunt si $N$ copaci care au fost declarati monumente ale naturii, numerotati de la $1$ la $N$. Fiecare copac este pozitionat in centrul unei celule. Nu exista doi copaci care ocupa aceeasi pozitie. In vederea limitarii accesului in rezervatie, s-a propus construirea unei imprejmuiri, formata din segmente identice, cu lungimea egala cu cea a laturii unei celule. Segmentele sunt plasate pe conturul celulelor. Constructia imprejmuirii incepe din coltul stanga-sus al primei celule a tabloului, situata pe linia $1$ si coloana $14, si se termina in acelasi punct. Nu exista alte puncte de intersectie.

!problema/rezervatie?figuri.jpg!

* $1 ≤ L, C ≤ 200$
* $1 ≤ N ≤ 1000$

* $4$ ≤ numarul de segmente ale imprejmuirii ≤ $10000$

* $4$ ≤ numarul de segmente ale imprejmuirii ≤ $1000$

h2. Exemplu
Datele de test de mai jos corespund figurilor $1$ si $2$.
table(example). |_. rezervatie.in |_. rezervatie.out |

| 5 4

| $5 4$

  ESSENNEESVSSVVVNNN

  3
  3 1
  1 4
  1 2
| 2
  1 2

  $3$
  $3 1$
  $1 4$
  $1 2$
| $2$
  $1 2$

|

| 4 5

| $4 5$

  SSSESENEEENNVSVVVNEENVVV

  4
  4 2
  3 4
  2 3
  1 1
| 3
  1 2 4

  $4$
  $4 2$
  $3 4$
  $2 3$
  $1 1$
| $3$
  $1 2 4$

|
== include(page="template/taskfooter" task_id="rezervatie") ==

2811