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

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

  1. Să se spună de cîte ori apare şirul S în matricea A pe linii, de la stînga la dreapta.
  2. 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
  • 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

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