Kraljevi

Mirko i Slavko su izmislili novu igru, koja donekle nalikuje na šah. Igra se odvija na pravokutnoj ploči dimenzija R×S koja sadrži točno R×S polja kvadratnog oblika. Svaki igrač na početku ima jednak broj figura, a sve figure su kraljevi. Kralj se po ploči može micati na bilo koje polje koje ima zajedničku stranicu ili zajednički vrh s njegovim trenutnim poljem, pri čemu ne može izaći van ploče.Raspršenost figura definira se kao zbroj najkraćih udaljenosti svih parova figura jednog igrača. Udaljenost dvije figure jednaka je broju pomaka potrebnih da obje figure smjestimo na isto polje. Najkraća udaljenost je sukladno tome, najmanji broj pomaka potrebnih da obje figure smjestimo na isto polje. S obzirom na to da se kod izračuna udaljenosti figure ne pomiču zaista već se samo broje polja na ploči,
protivničke figure koje se možda nalaze na putu ne igraju nikakvu ulogu u
računu.Mirko je ustanovio da bi u strateške svrhe bilo dobro znati kolika je njegova
raspšenost figura, te kolika je raspršenost figura njegovog protivnika Slavka.
Napišite program koji će na temelju konfiguracije ploče odrediti raspršenost figura oba igrača.