Se dă o matrice pătratică de dimensiune N care conţine litere mari ale alfabetului englez, un număr M şi un număr K.
Cerinţă
Să se răspundă la K query-uri de forma: “Câte submatrice sub formă de pătrat de dimensiune M există astfel încât cuvântul X să poată fi obţinut printr-o rearanjare a literelor din pătratul respectiv?”.
Date de intrare
Fişierul de intrare aranjare1.in conţine pe prima linie cele trei numere N, M şi K menţionate anterior, separate prin spaţiu. Urmează N linii a câte N caractere care descriu conţinutul matricei, succedate de K linii, fiecare conţinând câte un cuvânt.
Date de ieşire
Fişierul de ieşire aranjare1.out va conţine K linii, fiecare dintre ele cu un singur număr reprezentând răspunsul la query-ul corespunzător.