pitici2

Pitici2

h2. Date de intrare

Pe prima linie a fisierului $pitici.in$ se afla un numar natural $N$, reprezentand numarul caselor. Pe urmatoarele $N$ linii se afla cate doua numere intregi, reprezentand coordonatele caselor.

Pe prima linie a fisierului $pitici2.in$ se afla un numar natural $N$, reprezentand numarul caselor. Pe urmatoarele $N$ linii se afla cate doua numere intregi, reprezentand coordonatele caselor.

h2. Date de iesire

* In cazul in care casele piticilor nu pot fi "acoperite" de cel mult trei drepte, pe prima linie a fisierului $pitici.out$ se va scrie propozitia 'Piticii sunt in pericol.'.

* In cazul in care casele piticilor nu pot fi "acoperite" de cel mult trei drepte, pe prima linie a fisierului $pitici2.out$ se va scrie propozitia 'Piticii sunt in pericol.'.

* Daca satul va fi salvat, pe prima linie a fisierul de iesire se va scrie propozitia 'Piticii se vor salva.'. Pe urmatoarele trei linii se vor scrie cate doua numere naturale, reprezentand numere de ordine de case, separate prin cate un spatiu, care determina dreptele de-a lungul carora se situeaza casele din sat.
h2. Restrictii

* $1 ≤ N ≤ 5000$

* $2 ≤ N ≤ 5000$

* Coordonatele caselor vor fi din intervalul $[-30 000, 30 000]$
* Daca exista mai multe solutii, in fisier se va scrie una singura
* Doua case nu se vor afla in acelasi punct

h2. Exemplu
table(example). |_. pitici2.in |_. pitici2.out |

  2 2
  2 0
  1 0

| Piticii se vor salva

| Piticii se vor salva.

  1 2
  1 4
  1 7

Dreapta care uneste casa 1 cu casa 2 acopera si casa 3. Dreapta care uneste casa 1 cu casa 4 acopera si casa 5. Dreapta care uneste casa 1 cu casa 7 acopera si casa 6.
== include(page="template/taskfooter" task_id="pitici2") ==

2974