Zadanie: KRZ Krzyżówka

Zadanie: KRZ
Krzyżówka
Autor zadania: Cezary Michalczyk. Plik źródłowy: KRZ.cpp ; zestaw testów w folderze TESTY_KRZ.
Uczniowie Gałczyna bardzo lubią rozwiązywać problemy logiczne i zagadki. Najpopularniejszymi z
nich są krzyżówki - wykreślanki. Rozwiązuje się je w bardzo prosty sposób. Tabela o wielkości m x n jest
zapełniona wielkimi literami alfabetu łacińskiego. Litery tworzą wyrazy, których lista jest spisana pod
tabelą.
Do gracza należy:


wykreślanie haseł w tabeli, które już zostały odnalezione
odczytanie hasła głównego, utworzonego z pozostałych liter czytanych wierszami od lewej
do prawej strony
Hasła mogą być zapisane zarówno w pionie jak i w poziomie, lecz nie wspak ani na skos.
Wejście
Pierwszy wiersz standardowego wejścia zawiera liczby m i n oznaczające odpowiednio ilośd wierszy oraz
ilośd kolumn tablicy.
Kolejne m wierszy standardowego wejścia powinny zawierać po n liter oddzielonych pojedynczymi
spacjami.
Kolejny wiersz zawiera jedną liczbę naturalną x oznaczającą ilość haseł do odnalezienia w tabeli.
Ostatnie x wierszy standardowego wejścia powinny zawierać słowa, które należy odnaleźć w zadanej
tablicy.
Wyjście
Jedyny wiersz standardowego wyjścia powinien zawierać słowo utworzone z liter, które nie zostały
"wykreślone" z zadanej tablicy.
Przykład
Dla danych wejściowych:
BITWAALGORYTMICZNA
88
BIMTWAWA
WGALCZYN
YLTIGAZA
NOUCRDWU
IKREDAAK
KYAUTNNA
IMIMCIIZ
NMATMAAA
9
GALCZYN
MATMA
MATURA
KREDA
ZADANIA
LICEUM
WYZWANIA
NAUKA
WYNIKI
poprawnym wynikiem jest:
B
W
Y
N
I
K
I
N
I
G
L
O
K
Y
M
M
M
A
T
U
R
A
I
A
T
L
I
C
E
U
M
T
W
C
G
R
D
T
C
M
A
Z
A
D
A
N
I
A
W
Y
Z
W
A
N
I
A
A
N
A
U
K
A
Z
A