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

Vezi soluțiile trimise | Statistici

em1 (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 coloane, de sus în jos.
2. Să se afișeze pe o singură linie unele din caracterele matricei A astfel:
   • Mai întîi diagonalele aflate deasupra diagonalei secundare, parcurse de la stînga la dreapta.
   • Apoi acele diagonale paralele cu diagonala principală care pornesc de pe diagonala secundară.

Date de intrare

Fișierul de intrare em1.in conține 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 em1.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 coloane, de sus în jos.
• 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

em1.in	em1.out	Explicație
abcd efgh ijkl mnop gko	1 aebifcmjogld	Aceasta este matricea din figura de mai sus.   Șirul gko apare o singură dată în matrice, pe coloane, de sus în jos.   Diagonalele aflate deasupra diagonalei secundare sînt: a eb ifc. Diagonalele paralele cu cea principală, care pornesc din diagonala secundară, sînt: m jo gl d. Alipind aceste șiruri obținem răspunsul la a doua cerință.
bcbba abaab aabba baaab baaaa aba	4 bacabbbaabbaabaaaaa	Șirul aba apare de patru ori în matrice: - pe linia a doua, la a treia și a patra coloană - pe coloana a cincea, la prima și a treia linie   Diagonalele aflate deasupra diagonalei secundare sînt: b ac abb baab. Diagonalele paralele cu cea principală, care pornesc din diagonala secundară, sînt: b aa baa aa a. Alipind aceste șiruri obținem răspunsul la a doua cerință.