Szachownica [B]

Limit pamięci: 128 MB

Na szalenie wielkiej szachownicy ustawiono mnóstwo figur szachowych¹, a wszystkie tego samego koloru. Mówimy, że dana figura szachuje dane pole, jeżeli ta figura może wykonać ruch na to pole, czyli w szczególności:

• na tym polu nie stoi aktualnie żadna figura,
• na drodze do tego pola (w przypadku gońca, hetmana i wieży) nie stoi żadna inna figura.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia opis ustawienia figur na szachownicy,
• dla każdej figury wyznaczy, ile pól szachownicy ona szachuje,
• wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu wejścia znajdują się dwie liczby całkowite oraz (, ), oddzielone pojedynczym odstępem i oznaczające liczbę figur ustawionych na kwadratowej szachownicy oraz długość boku szachownicy. Każdy z kolejnych wierszy ma postać " ", gdzie jest literą reprezentującą figurę:

• G - goniec,
• H - hetman,
• K - król,
• S - skoczek,
• W - wieża,

Wyjście

Wyjście powinno się składać z wierszy. -ty z nich powinien zawierać jedną liczbę naturalną, oznaczającą liczbę pól, które szachuje -ta figura z wejścia.

Przykład

Dla danych wejściowych:

6 5
K 5 5
G 4 1
W 1 3
K 2 3
H 2 2
S 3 3

poprawną odpowiedzią jest:

3
2
4
5
7
7

Powyższy rysunek przedstawia figury z przykładu na szachownicy. Od każdej figury liniami o różnych stylach zaznaczono pola które szachuje. Pola, na które może przeskoczyć skoczek, zaznaczono dużymi kropkami.

Autor zadania: Jakub Radoszewski.