Fișierul intrare/ieșire:	em2.in, em2.out	Sursă	Test IQ Academy, clasa a 6-a
Autor	Cristian Frâncu	Adăugată de	Cristian Francu •francu
Timp execuție pe test	0.75 sec	Limită de memorie	1536 KB
Scorul tău	N/A	Dificultate	1/5

Vezi soluțiile trimise | Statistici

em2 (clasa a 6-a)

Notă: acesta este un exercițiu introductiv de lucru cu matrice.

Se citește o matrice pătrată A de caractere litere mici, precum și un șir S de litere mici.

Cerință

1. Să se spună de cîte ori apare șirul S în matricea A pe linii, de la stînga la dreapta.
2. Să se afișeze pe o singură linie unele din caracterele matricei A astfel:
   • Mai întîi acele diagonale paralele cu diagonala secundară care pornesc de pe diagonala principală.
   • Apoi diagonalele aflate deasupra diagonalei principale, parcurse de jos în sus.

Date de intrare

Fișierul de intrare em2.in n+1 linii de litere mici terminate cu sfîrșit de linie. Primele n linii au același număr n de litere, ele descriind matricea A. Linia n+1 are m caractere, ea conținînd șirul S.

Date de ieșire

În fișierul de ieșire em2.out se vor afișa două linii:

• Pe prima linie veți afișa numărul de apariții ale șirului S în matricea A, pe linii, de la stînga la dreapta.
• Pe a doua linie veți afișa caracterele cerute din matricea A.

Restricții

• 1 ≤ n ≤ 1000
• 1 ≤ m ≤ 350
• m ≤ n
• Caracterele din matricea A și din șirul S sînt litere mici
• Ultima linie la intrare conține caracterul de final de linie, \n
• Pentru rezolvarea primei cerințe se acordă 20% din punctaj, pentru rezolvarea celei de-a doua cerințe se acordă 80% din punctaj

Exemplu

em2.in	em2.out	Explicație
abcd efgh ijkl mnop jkl	1 afiknplgbhcd	Aceasta este matricea din figura de mai sus.   Șirul jkl apare o singură dată în matrice, pe linii, de la stînga la dreapta.   Diagonalele paralele cu cea secundară, care pornesc din diagonala principală, sînt: a fi kn p. Diagonalele aflate deasupra diagonalei principale sînt (de jos în sus): lgb hc d. Alipind aceste șiruri obținem răspunsul la a doua cerință.
baabb cbaaa babaa babaa ababa aba	4 bbbbaaaaaaaaaaaaabb	Șirul aba apare de patru ori în matrice: - pe linia a treia și a patra, la a doua coloană - pe linia a cincea, la prima și a treia coloană   Diagonalele paralele cu cea secundară, care pornesc din diagonala principală, sînt: b bb baa aa a. Diagonalele aflate deasupra diagonalei principale sînt (de jos în sus): aaaa aaa ab b. Alipind aceste șiruri obținem răspunsul la a doua cerință.