Pikado - Državno(2011)
Državno natjecanje 2011. godine za 3. i 4. razred Srednje Škole - 1. zadatak - 1. dan
U jednom gradu održava se veliko međunarodno natjecanje u pikadu. Za ceremoniju proglašenja pobjednika organizirana je i mala egzibicija koju de održati poznati veteran ovog sporta, „Jednooki“ Jack.
Naime, Jack je za vrijeme svoje dugogodišnje karijere bio neporažen čitavih 50 godina u nizu i želi dokazati da i nakon 15 godina mirovine nije izgubio svoju vještinu.
Organizatori su postavili veliku ploču za pikado na zid na kojem je ucrtan koordinatni sustav. Ploča je postavljena na način da je centar ploče, zvan „bullseye“ postavljen na zadanim koordinatama na zidu. U ploču je unaprijed zabodeno N strelica, a Jack mora baciti još određen broj strelica i pogoditi tako da na kraju sve strelice budu centralno simetrične u odnosu na „bullseye“, dakle tako da je svaka strelica ima svoj par koji je centralno simetričan u odnosu na „bullseye“.
Sve strelice su zabodene u točke sa cjelobrojnim koordinatama i nemogude je da dvije strelice budu u istoj točki. Osim toga, „bullseye“ je napravljen od posebnog materijala u koji se ne mogu zabosti strelice.
S obzirom na to da Jack nije igrao pikado posljednjih 15 godina, malo je izgubio smisao za centralnu simetriju pa mu je potebna vaša pomod. Napišite program koji izračunava koliko Jack mora baciti strelica tako da sve točke budu centralno simetrične u odnosu na „bullseye“.
ULAZNI PODACI
U prvom retku se nalaze dva cijela broja X i Y ( -1 000 000 000 ≤ X, Y ≤ 1 000 000 000 ), koji predstavljaju koordinate centra ploče zvanog „bullseye“.
U idudem retku nalazi se jedan prirodni broj N ( 1 ≤ N ≤ 200 000), koji predstavlja broj strelica koje su organizatori rasporedili po ploči.
U sljededih N redaka nalaze se po dva cijela broja xi i yi ( -1 000 000 000 ≤ xi , yi ≤ 1 000 000 000 ), koji predstavljaju koordinate i-te postavljene strelice.
IZLAZNI PODACI
U prvi i jedini redak potrebno je ispisati broj strelica koje Jack treba baciti, na način da sve strelice na ploči budu centralno simetrične u odnosu na „bullseye“.
PRIMJERI TEST PODATAKA
ulaz
2 2
3
0 4
4 0
4 4
izlaz
1
ulaz
1 1
8
-1 2
-3 -2
1 5
3 0
1 -3
3 -2
4 4
5 4
izlaz
2
ulaz
5 -2
13
-3 0
-7 4
-2 5
-7 -4
-8 -2
2 3
2 -2
-2 -2
-1 -5
-8 -6
2 -4
-3 -8
-12 0
izlaz
5
Comments