Županijsko natjecanje 2014. / Osnovna škola (8. razred) - 2. zadatak

Završila je školska godina i Hrvoje sada ima toliko slobodnog vremena da više ne zna što bi radio.

Kako mu ne bi bilo dosadno odlučio je, kako on to i inače voli, smisliti novu igru.

Ovaj put osmislio je igru za dva igrača koja se igra na šahovskoj ploči.

Pravila su igre jednostavna.

Jedan od igrača na šahovsku ploču postavi tri figurice kraljice, a onaj drugi mora prebrojiti koliko je polja napadnuto uzimajući u obzir sve tri kraljice.

Kako ne bi morao svakom od svojih prijatelja iznova objašnjavati pravila igre, Hrvoje ih je zapisao.

Slika1

Šahovska ploča ima osam redaka i osam stupaca.

Redci su označeni brojevima od 1 do 8, a stupci slovima od a do h (na slici 1 uz šahovsku ploču prikazane su oznake redaka i stupaca).

Figurica kraljice napada sva polja koja se nalaze na pravcima koji se prostiru u osam osnovnih smjerova od polja na kome se ona nalazi.

Ona dakle napada sva polja koja se nalaze u istom retku, stupcu ili na jednoj od dvije dijagonale na kojoj se ona nalazi (na slici 1 crnim kružićima označena su polja šahovske ploče koja napada kraljica postavljena na polje u retku 5 i stupcu e).

Pritom kraljica naravno ne napada samo polje na kome se ona nalazi (no ako se kraljica nalazi na polju napadnutom od druge kraljice, to polje smatramo napadnutim).

Na svakom polju šahovske ploče može biti postavljena najviše jedna kraljica.

Kako igrači ne bi varali, Hrvoje te moli da napišeš program koji će simulirati ovu igru.

Za zadane pozicije triju kraljica odredi koliko je polja šahovske ploče napadnuto.

ULAZNI PODATCI

U prvome retku nalaze se dva znaka neodvojena razmakom: S (‘a’ ≤ S ≤ ‘h’) i R (1 ≤ R ≤ 8), redom oznaka stupca i oznaka retka polja šahovske ploče na kojem se nalazi prva kraljica.

U svakom od iduća dva retka također se nalaze dva znaka u istom obliku kao i u prvom retku koji predstavljaju pozicije druge i treće kraljice.

IZLAZNI PODATCI

U jedini redak ispiši traženi broj napadnutih polja iz zadatka.

PRIMJERI TEST PODATAKA

Ulaz

b3
f6
f1

Izlaz

49

Ulaz

a2
f3
e8

Izlaz

48

Ulaz

g7
c1
g1

Izlaz

42

Objašnjenje

Na slici 2 prikazana je situacija iz primjera.

Bijeli znak kraljice (♕) predstavlja kraljicu na nenapadnutom polju, a crni znak kraljice (♛) kraljicu na napadnutom polju.

Napadnuta polja na kojima nema kraljice označena su crnim kružićima.

Sa slike je vidljivo da je 49 polja napadnuto.