Soluții trimise

Rezumat problemă

Se consideră un text memorat într-o matrice M, definită prin coordonatele colţului stânga sus (x1,y1) şi coordonatele colţului dreapta jos (x2,y2).

Prin aplicarea unui algoritm de compresie, matricei M i se asociază un şir de caractere, notat CM. Şirul de caractere CM este construit prin aplicarea următoarelor reguli:

  1. dacă matricea M are o singură linie şi o singură coloană atunci CM conţine numai caracterul memorat în matrice;
  2. dacă toate elementele matricei sunt identice atunci întreaga matrice M se comprimă şi CM este şirul kc, unde k reprezintă numărul de caractere din matrice, iar c caracterul memorat;
  3. dacă matricea este formată din caractere diferite şi are cel puţin două linii şi două coloane atunci:
    • matricea este împărţită în 4 submatrice A, B, C, D după cum este ilustrat în figura alăturată, unde coordonatele colţului stânga sus ale submatricei A sunt (x1,y1), iar coordonatele colţului dreapta jos sunt ((x2+x1)/2,(y2+y1)/2);
    • CM este şirul *CACBCCCD unde CA, CB, CC, CD sunt şirurile de caractere obţinute, în ordine, prin compresia matricelor A, B, C, D utilizând acelaşi algoritm;
  4. dacă matricea este formată din caractere diferite, are o singură linie şi mai multe coloane atunci CM este şirul *CACB unde A, B, CA, CB au semnificaţia descrisă la punctul 3.;
  5. dacă matricea este formată din caractere diferite, are mai multe linii şi o singură coloană atunci CM este şirul *CACC unde A, C, CA, CC au semnificaţia descrisă la punctul 3.;

Dat fiind şirul de caractere CM ce se obţine în urma aplicării algoritmului de compresie asupra unei matrice M de dimensiune NxN să se determine:

  1. numărul de împărţiri care au fost necesare pentru obţinerea textului compresat;
  2. matricea iniţială din care provine textul compresat.
ID   Utilizator Problema Data încărcării Stare
Adrian Negreanu-Maior (lanteamadrian) Compresie 17 Mai 2019, 19:58 Evaluare finalizată 100
Negreanu-Maior Andrei Gabriel (lanteamgabi) Compresie 17 Mai 2019, 19:37 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) Compresie 17 Mai 2019, 18:02 Evaluare finalizată 100
Ianc Octavian (Ocktitty) Compresie 28 Aprilie 2019, 17:37 Evaluare finalizată 100
Baciu Dragos (Dragos101) Compresie 27 Aprilie 2019, 11:59 Evaluare finalizată 100
Pana Adrian (iminblue) Compresie 22 Aprilie 2019, 12:19 Evaluare finalizată 100
Pana Adrian (iminblue) Compresie 22 Aprilie 2019, 12:16 Evaluare finalizată 0
Savu Daria (Daria321) Compresie 22 Aprilie 2019, 11:24 Evaluare finalizată 100
Savu Daria (Daria321) Compresie 22 Aprilie 2019, 11:24 Evaluare finalizată 100
Savu Daria (Daria321) Compresie 22 Aprilie 2019, 11:14 Evaluare finalizată 5
Savu Daria (Daria321) Compresie 22 Aprilie 2019, 11:06 Evaluare finalizată 0
Savu Daria (Daria321) Compresie 22 Aprilie 2019, 11:05 Evaluare finalizată 0
Salagean Gabriela (gabisalagean76) Compresie 21 Aprilie 2019, 15:09 Evaluare finalizată 100
Marziali Mattia (masecla22) Compresie 14 Aprilie 2019, 15:20 Evaluare finalizată 100
Nechita Roberta (RobertaN) Compresie 03 Aprilie 2019, 16:19 Evaluare finalizată 100
Vale Mihai (fractal) Compresie 27 Martie 2019, 20:30 Evaluare finalizată 100
Vale Mihai (fractal) Compresie 27 Martie 2019, 20:22 Evaluare finalizată 10
Dumitrescu Tudor (TudorMeister) Compresie 15 Martie 2019, 17:59 Evaluare finalizată 100
Stanculescu Gabriel (Gabriel_S) Compresie 13 Martie 2019, 18:09 Evaluare finalizată 100
Voica Ştefan-Alexandru (voicastefanalexandru) Compresie 12 Martie 2019, 17:01 Evaluare finalizată 100
Voica Ştefan-Alexandru (voicastefanalexandru) Compresie 12 Martie 2019, 16:56 Evaluare finalizată 5
Burca Rafael (Tapester15) Compresie 12 Martie 2019, 16:48 Evaluare finalizată E.C
Christian Cala (Cala_cc09) Compresie 08 Martie 2019, 20:49 Evaluare finalizată 100
Munteanu Denisa (denisa2904) Compresie 08 Martie 2019, 19:58 Evaluare finalizată 100
- - (_____) Compresie 08 Martie 2019, 15:41 Evaluare finalizată 0
- - (_____) Compresie 08 Martie 2019, 15:27 Evaluare finalizată 0
- - (_____) Compresie 08 Martie 2019, 14:52 Evaluare finalizată 0
Budai Hunor (hunor) Compresie 08 Martie 2019, 13:07 Evaluare finalizată 100
Oancea David (david_oancea) Compresie 08 Martie 2019, 10:32 Evaluare finalizată 100
Oancea David (david_oancea) Compresie 08 Martie 2019, 10:18 Evaluare finalizată 100
Bugnariu Dan (Bugnariu_Dan) Compresie 08 Martie 2019, 09:57 Evaluare finalizată 0
Bugnariu Dan (Bugnariu_Dan) Compresie 08 Martie 2019, 09:56 Evaluare finalizată E.C
Bugnariu Dan (Bugnariu_Dan) Compresie 08 Martie 2019, 09:56 Evaluare finalizată 0
Predescu Ana (PredescuAna) Compresie 08 Martie 2019, 09:48 Evaluare finalizată 100
Predescu Ana (PredescuAna) Compresie 08 Martie 2019, 09:48 Evaluare finalizată 5
Predescu Ana (PredescuAna) Compresie 08 Martie 2019, 09:44 Evaluare finalizată 5
Panfil Otilia (otiliasp) Compresie 07 Martie 2019, 20:06 Evaluare finalizată 100
Petrescu Alexandru (Alan) Compresie 07 Martie 2019, 18:28 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) Compresie 07 Martie 2019, 18:03 Evaluare finalizată 100
Vamanu Petru Gabriel (petrisorvmy) Compresie 07 Martie 2019, 08:41 Evaluare finalizată 0
Negoita Vlad Andrei (VladN17) Compresie 06 Martie 2019, 21:49 Evaluare finalizată 100
Negoita Vlad Andrei (VladN17) Compresie 06 Martie 2019, 21:48 Evaluare finalizată 75
Tosa Lucian (lucitosa) Compresie 06 Martie 2019, 19:53 Evaluare finalizată 100
Tosa Lucian (lucitosa) Compresie 06 Martie 2019, 19:47 Evaluare finalizată 0
Tosa Lucian (lucitosa) Compresie 06 Martie 2019, 18:41 Evaluare finalizată 0
Ivan Adrian-Mihai (IvanAdrian) Compresie 06 Martie 2019, 18:25 Evaluare finalizată 100
Ivan Adrian-Mihai (IvanAdrian) Compresie 06 Martie 2019, 18:14 Evaluare finalizată 5
Pitur Stefan (StefanPitur) Compresie 06 Martie 2019, 15:18 Evaluare finalizată 100
Ursoiu Ioana (Yoyo1912) Compresie 06 Martie 2019, 15:06 Evaluare finalizată 100
Ursoiu Ioana (Yoyo1912) Compresie 06 Martie 2019, 15:05 Evaluare finalizată 100