== include(page="template/taskheader" task_id="integrame") ==
Poveste și cerință...
Lupta pentru integrame este, precum se știe, foarte acerbă. Aglaia abia a început să rezolve numărul din luna trecută din revista _Integrannies_, pe cînd Filofteia l-a și terminat! Și asta numai pentru că Filofteia merge mult cu metroul (gurile rele spun că uneori merge pînă la capăt și înapoi).
În graba de a termina și ea integramele, Aglaia trișează: se uită în numărul următor la rezolvări. Din păcate și asta îi ia prea mult și mîine este întîlnirea _Integrame pentru toate vîrstele_ (*peste 60 de ani), unde Aglaia vrea să fie la zi. Așa încît vă cere ajutorul, deoarece a auzit ea că voi aveți un cub magic care este, după spusele ei, _"cel mai tare la Cine vrea să fie milionar, așa încît va spulbera integramele"_.
h2. Cerință
Dată o integramă sub forma unei matrice de litere mari cu $m$ linii și $n$ coloane și o listă de cuvinte în număr de $p$ să se caute de cîte ori apar cuvintele în integramă, fie pe orizontală, fie pe verticală, în sus sau în jos, în stînga sau în dreapta. Un cuvînt poate fi continuat dincolo de sfîrșitul matricei, reintrînd în matrice prin partea opusă.
h2. Date de intrare
Fișierul de intrare $integrame.in$ ...
Fișierul $integrame.in$ conține pe prima linie cele trei numere [$m$], $n$ și [$p$], conform descrierii de mai sus. Următoarele $m$ linii conțin $n$ litere mari, conținutul integramei rezolvate. Următoarele $p$ linii conțin cele $p$ cuvinte care trebuie căutate în integramă. Lungimea cuvintelor este variabilă.
h2. Date de ieșire
În fișierul de ieșire $integrame.out$ ...
Fișierul $integrame.out$ va conține $c$ numere, cîte unul pe linie, corespunzătoare numărului de apariții a fiecărui cuvînt în integramă.
h2. Restricții
* $... ≤ ... ≤ ...$
* $3 ≤ m, n, p ≤ 100$
* $1 ≤ lungimea unui cuvînt ≤ 100$
h2. Exemplu
table(example).
|_. integrame.in |_. integrame.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5 9 5
XTRISEAZA
XXXXXXLXX
XXXXALGXX
INTEGRAME
XXXXXXIXX
AGLAIA
TRISEAZA
LA
INTEGRAME
GRAN
| 1
1
2
1
0
|
h3. Explicație
...
AGLAIA apare o dată la (4, 7)
TRISEAZA apare o dată la (1, 2)
LA apare de două ori la (2, 7) și (3, 6)
INTEGRAME apare o dată la (4, 1)
GRAN nu apare nici o dată
== include(page="template/taskfooter" task_id="integrame") ==
== include(page="template/taskfooter" task_id="integrame") ==
