Nu aveti permisiuni pentru a descarca fisierul grader_test19.ok
Diferente pentru problema/triunghiuri intre reviziile #21 si #17
Diferente intre titluri:
Triunghiuri
triunghiuri
Diferente intre continut:
== include(page="template/taskheader" task_id="triunghiuri") ==
Un nou grup infracţional, Z, a aparut la tine in oras si incearca sa distruga Craciunul. Se ştie că harta oraşului este un plan cu diverse locaţii importante, reprezentate drept puncte in acest plan. Z actioneaza într-un mod foarte specific: intotdeauna atacă câte 3 puncte de interes, dar doar dacă aria triunghiului format de acestea este un număr întreg (inclusiv 0).
Un nou grup infractional, Z, a aparut la tine in oras si incearca sa distruga Craciunul. Se stie ca harta orasului este un plan cu diverse locatii importante, reprezentate drept puncte in acest plan. Z actioneaza intr-un mod foarte specific: intotdeauna ataca cate 3 puncte de interes, dar doar daca triunghiul format de acestea este un triunghi intreg. Un triunghi se numeste intreg daca are toate coordonatele colturilor intregi si este de arie intreaga (inclusiv 0).
Deoarece eşti cel mai iscusit programator, autorităţile ţi-au cerut ajutorul pentru a salva sărbătorile. Cunoscând cele $N$ locaţii iniţiale şi $Q$ modificări pe care le suferă harta, trebuie să realizezi un program care calculează în cate moduri ar putea infractorii să ţintească 3 puncte, atât pentru configuraţia iniţială, cât şi după fiecare modificare.
Cunoscand cele $N$ locatii intitiale si $Q$ modificari pe care le sufera harta, trebuie sa realizezi un program care calculeaza in cate moduri ar putea infractorii sa tinteasca 3 puncte, atat pentru configuratia intiala, cat si dupa fiecare modificare.
h2. Date de intrare
Fişierul de intrare $triunghiuri.in$ conţine pe prima linie 2 numere:$N$şi$Q$. Pe următoarele$N$linii se găsesc coordonatele celor$N$puncte iniţiale. Pe următoarele$Q$linii este descrisăcâte o operaţie. Acestea pot fi de douătipuri: - $1 X Y$ - se insereazăun nou punct la coordonatele $(X, Y)$. Se garanteaza căacest punct nu existădeja. - $2 X Y$ - seşterge un punct de la coordonatele $(X, Y)$. Se garanteazăcăacest punct existădeja.
Fişierul de intrare $triunghiuri.in$ contine pe prima linie 2 numere: N si Q. Pe urmatoarele N linii se gasesc coordonatele celor N puncte initiale. Pe urmatoarele Q linii este descrisa cate o operatie. Acestea pot fi de doua tipuri: - $1 X Y$ - se insereaza un nou punct la coordonatele $(X, Y)$. Se garanteaza ca acest punct nu exista deja. - $2 X Y$ - se sterge un punct de la coordonatele $(X, Y)$. Se garanteaza ca acest punct exista deja.
h2. Date de ieşire
În fişierul de ieşire $triunghiuri.out$ se vor afişa $Q+1$ linii, numărul demodalităţide a alege 3 puncterespectând cerinţa,atâtpentru configuraţia iniţialăprecumşi dupăfiecare actualizare.
În fişierul de ieşire $triunghiuri.out$ se vor afisa $Q+1$ linii, numarul de triunghiuri speciale pentru configuratia initiala precum si dupa fiecare actualizare.
h2. Restricţii