Fişierul intrare/ieşire:em1.in, em1.outSursăTest IQ Academy, clasa a 6-a
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test1.5 secLimită de memorie1536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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ţă

  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
  • mn
  • 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.inem1.outExplicaţ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ţă.
Trebuie sa te autentifici pentru a trimite solutii. Click aici