Lagno

Lagno (poznat još kao i Reversi i Othello) je igra na ploči za dva igrača. Ploča u lagnu je kvadratnog oblika, podijeljena u 8 redova i 8 stupaca. Jedan potez se sastoji od postavljanja jednog kamenčića crne boje tako da se, u barem jednom od osam smjerova (gore, dolje, lijevo, desno i četiri dijagonalna smjera), između njega i nekog drugog već postavljenog kamenčića crne boje nalazi kontinuirani niz kamenčića bijele boje. Nakon postavljanja, svi kamenčići bijele boje koji se nalaze između novopostavljenog crnog kamenčića i već postavljenih crnih (u bilo kojem smjeru) postaju crni.Napišite program koji za zadanu ploču ispisuje najveći mogući broj bijelih kamenčića koje igrač na redu u jednom potezu može pretvoriti u crne.