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

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

  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.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ță.

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

Indicii de rezolvare

Arată 3 categorii