regiuni2

Regiuni2

h2. Date de intrare

Prima linie a fisierului de intrare $regiuni2.in$ contine numarul $T$ de teste continute in fisier. Prima linie a fiecarui test contine 2 numere intregi, separate printr-un spatiu: numarul $N$ de varfuri ale poligonului si numarul $M$ de drepte. Urmatoarele $N$ linii contin cate $2$ numere intregi $X$ si $Y$, reprezentand coordonatele unui varf al poligonului. Varfurile sunt date in odinea in care sunt asezate pe conturul poligonului (in sens trigonometric sau in sens invers trigonometric). Fiecare din urmatoarele $M$ linii contine cate 4 numere intregi: {$x{~1~} y{~1~} x{~2~} y{~2~}$}; $(x{~1~},y{~1~})$ si $(x{~2~},y{~2~}) sunt 2 puncte diferite de pe o dreapta.

Prima linie a fisierului de intrare $regiuni2.in$ contine numarul $T$ de teste continute in fisier. Prima linie a fiecarui test contine 2 numere intregi, separate printr-un spatiu: numarul $N$ de varfuri ale poligonului si numarul $M$ de drepte. Urmatoarele $N$ linii contin cate $2$ numere intregi $X$ si $Y$, reprezentand coordonatele unui varf al poligonului. Varfurile sunt date in odinea in care sunt asezate pe conturul poligonului (in sens trigonometric sau in sens invers trigonometric). Fiecare din urmatoarele $M$ linii contine cate 4 numere intregi: {$x{~1~} y{~1~} x{~2~} y{~2~}$}; $(x{~1~},y{~1~})$ si $(x{~2~},y{~2~})$ sunt $2$ puncte diferite de pe o dreapta.

h2. Date de iesire

== include(page="template/taskfooter" task_id="regiuni2") ==

2175