Fișierul intrare/ieșire | em1.in, em1.out | Sursă | Test IQ Academy, clasa a 6-a |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de |
|
Timp de execuție pe test | 1.5 sec | Limită de memorie | 1536 KB |
Scorul tău | N/A | Dificultate |
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ță
- 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ță. |