Nu aveti permisiuni pentru a descarca fisierul grader_test4.in
Diferente pentru problema/pomi intre reviziile #6 si #7
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $pomi.in$ contine mai multe teste,fiecare descrisinfelulurmator:Peprima linieseafla numerele intregi N, M, P. Urmatoarele N linii contin perechi de coordonate intregi x y reprezentand coordonatele varfurilor poligonului initial care este convex iar varfurile sunt in ordinea acelor de ceasornic.
Fişierul de intrare $pomi.in$ contine pe prima linie numarul de teste T. In continuare, urmeaza descrierea fiecarui test astfel: O prima linie cu afla numerele intregi N, M, P. Urmatoarele N linii contin perechi de coordonate intregi x y reprezentand coordonatele varfurilor poligonului initial care este convex iar varfurile sunt specificate in ordinea acelor de ceasornic.
Urmatoarele M linii contin coordonatele pomilor care sunt in interiorul poligonului initial si sunt tot numere intregi.
Fisierul se termina cu o linite suplimentara pe care se afla numarul 0.
h2. Date de ieşire
În fişierul de ieşire $pomi.out$ Pentru test afisati numarul maxim de pomi care pot fi ingraditi conform restrictiilor, pe o linie separata.
În fişierul de ieşire $pomi.out$ : pentru test afisati numarul maxim de pomi care pot fi ingraditi conform restrictiilor, pe cate o linie separata.
h2. Restricţii
