Fișierul intrare/ieșire em1.in, em1.out Sursă Test IQ Academy, clasa a 6-a
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 1.5 sec Limită de memorie 1536 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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