IX Wiosenny Turniej
w Programowaniu Zespołowym
Politechnika Poznańska, 11.06.2005

Zadanie B - Go

Opis

W Patentolandii co roku odbywają się najróżniejsze turnieje logiczne. W każdym z nich zarówno Anty-Patentowcy jak i Anty-Anty-Patentowcy wystawiają swoje drużyny, walcząc o tytuły najlepszych, najsprytniejszych, najinteligentniejszych i jeszcze wielu innych. Ponieważ wielokrotnie uczestnicy korzystali z pomocy szybkich komputerów i swoich wspaniałych, opatentowanych lub nie, algorytmów, w tym roku postanowiono wybrać grę, w której szybkie komputery nie pomogą uczestnikom.

Po dyskusjach wybór padł na grę planszową Go. W Go dwóch graczy naprzemiennie ustawia białe i czarne kamienie na przecięciach planszy, w celu otoczenia większego terytorium (części planszy) niż przeciwnik. Każde przecięcie planszy otoczone przez kamienie jednego koloru liczą się jako punkt. Szybko rozpoczęto rozgrywki i oczywiście okazało się, że część Anty-Anty-Patentowców postanowiła skorzystać z pomocy komputerów i swoich zdolności programistycznych, ale tymi osobami nie musimy się przejmować, gdyż odpadły zaraz w pierwszej rundzie. Anty-Patentowcy w grze korzystali z własnych umiejętności, ale szybko doszli do wniosku, że liczenie punktów na dużej planszy jest kłopotliwe i postanowili to zautomatyzować.

Zadanie

Wejście

W pierwszej linii wejścia znajduje się jedna dodatnia liczba całkowita, oznaczająca liczbę następujących zestawów danych.

W pierwszej linii każdego zestawu znajdują się trzy liczby całkowite: 5≤N≤1000, 0≤=B,C≤10000, oznaczające odpowiednio: rozmiar planszy, liczbę jeńców zbitych przez czarnego, liczbę jeńców zbitych przez białego.
W kolejnych N liniach znajduje się kolejne linie planszy. W każdej linii znajduje się N znaków - 'C', 'B' i '*' opisujących planszę. C - oznacza kamień czarny, B - kamień biały, natomiast * oznacza puste przecięcie.

Wyjście

Dla każdego zestawu należy wypisać jedną liczbę, będącą liczbą punktów białego: (liczba punktów białego na planszy) - (liczba punktów czarnego na planszy) + (liczba jeńców zbitych przez białego) - (liczba jeńców zbitych przez czarnego) + 6,5.

Przykładowe wejście

1
13 3 6
***CB**BC****
***CB**BC*CC*
**CBBBBBC**C*
**CCCCCBBCCC*
**CBBBCCBC*CC
**CB**BCBC***
***CB*BCCBBBB
***CB**BCB***
**CBB**BCCB**
**CBB***BCB**
**CCCBB*BCB**
*****CB*BCB**
*****CB*BCB**

Przykładowe wyjście

-9.5