Državno natjecanje 2012. / Osnovna škola (6. razred) - 3. zadatak

Državno natjecanje 2012. / Osnovna škola (7. razred) - 2. zadatak

Othello je jedno od slavnih djela svjetske književnosti, ali je to i naziv jedne od bezbroj online igrica.

Othello igraju dva igrača („X“ i „O“) na igraćoj ploči podijeljenoj na 8x8 jednakih polja.

Igra se igra sa 64 pločice (veličine jednog polja) koje na jednoj strani imaju upisan znak „X“, a na drugoj znak „O“.

Igrači naizmjenice postavljaju pločice na igraću ploču poštujući pravila igre pri čemu igrač „X“ postavlja pločicu tako da je znak „X“ okrenut prema gore, a igrač „O“ tako da je znak „O“ okrenut prema gore.

Pravila igre su sljedeća:

• igra započinje tako da se na igraću ploču postave 4 pločice kao na slici 1;

• nakon toga, igrač „X“ mora postaviti pločicu na neko prazno polje, ali tako da između te i neke druge pločice s njegovim znakom na ploči bude zarobljena jedna ili više pločica s oznakom drugom igrača u neprekinutom nizu. Zarobljavanje pločica samo može biti u horizontalnoj, vertikalnoj i dijagonalnoj liniji ili istovremeno u kombinaciji tih linija (npr. horizontalno i dijagonalno zarobljavanje). Na slici 2 su znakom „#“ označena polja na koja igrač „X“ u prvom potezu može postaviti pločicu;

• nakon što na gore opisani način postavi pločicu na jedno od dozvoljenih polja, igrač „X“ okreće sve pločice koje je zarobio u nizu tako da su sada i one okrenute sa znakom „X“ prema gore. Na slici 3 je prikazana situacija nakon postavljanja pločice na polje (3,5) i okretanja zarobljenih pločica;

• sljedeći je na potezu igrač „O“ koji isto poštuje gore navedena pravila, pa opet igrač „X“, pa „O“ i sve tako dok se sve pločice ne postave na ploču.

  

Napiši program koji će za prvih N odigranih poteza u igri određivati koliko je tijekom igre bilo okretanja pločica na igraćoj ploči.

ULAZNI PODATCI

u prvom redu ulaza se nalazi cijeli broj N ( 0 ≤ N ≤ 60 ), broj poteza odigranih u igri;

u sljedećih N redaka se nalaze po dva prirodna broja odvojena razmakom, R i S ( 1 ≤ R, S ≤ 8 ), oznaka retka i stupca polja na koje je igrač na potezu postavio pločicu.

Zadana pozicija će uvijek biti u skladu s pravilima igre.

IZLAZNI PODATCI

prirodan broj iz uvjeta zadatka.

PRIMJERI TEST PODATAKA

Ulaz

1
3 5

Izlaz

1

Objašnjenje

Vidi slike iz zadatka.

Ulaz

4
6 4
6 3
5 3
6 5

Izlaz

5

Objašnjenje

Stanje na igraćoj ploči nakon odigrana 4 poteza: