| aranjare |
|
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 aranjare.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 aranjare.out va conţine K linii, fiecare dintre ele cu un singur număr reprezentând răspunsul la query-ul corespunzător.Restricţii
Exemplu
|