Fișierul intrare/ieșire: em2.in, em2.out Sursă Test IQ Academy, clasa a 6-a
Autor Cristian Frâncu Adăugată de francuCristian Francu francu
Timp execuție pe test 0.75 sec Limită de memorie 1536 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

Vezi soluțiile 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.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ță.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii