Fişierul intrare/ieşire: | em1.in, em1.out | Sursă | Test IQ Academy, clasa a 6-a |
Autor | Cristian Francu | Adăugată de | |
Timp execuţie pe test | 1.5 sec | Limită de memorie | 1536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile 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ţă
- Să se spună de cîte ori apare şirul S în matricea A pe coloane, de sus în jos.
- 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ţă. |