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