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
Lorintz Alexandru (Alex_tz307) Compresie 29 Mai 2020, 20:06 Evaluare finalizată E.C
TRICA IOANA (IOANATRICA06) Compresie 27 Mai 2020, 15:33 Evaluare finalizată 100
Clelia - Maria Dobrescu (Clelia) Compresie 22 Mai 2020, 12:58 Evaluare finalizată 100
Dumitrescu David (k2e0e0w3q) Compresie 12 Mai 2020, 22:37 Evaluare finalizată 100
Popa Eli (Elii) Compresie 08 Mai 2020, 00:08 Evaluare finalizată 100
Galbaza Alexandru Mihai (Galbaza_Alexandru_Mihai) Compresie 07 Mai 2020, 18:11 Evaluare finalizată 100
Irimia Cristina (Cristina_stefi) Compresie 06 Mai 2020, 16:31 Evaluare finalizată 100
Pughineanu Calin (dxomi) Compresie 03 Mai 2020, 15:16 Evaluare finalizată 100
Butuc Flavius (Flavius213) Compresie 01 Mai 2020, 23:29 Evaluare finalizată 100
Muraru Daniel (DaniYY) Compresie 29 Aprilie 2020, 11:35 Evaluare finalizată 100
Mocanasu Stefan (mok) Compresie 28 Aprilie 2020, 14:36 Evaluare finalizată 100
Dobrita Gabriel // DeKKKaN. (GabyD002) Compresie 25 Aprilie 2020, 19:31 Evaluare finalizată 100
Apetrei Alexandru (Apetrei_Alexandru) Compresie 24 Aprilie 2020, 14:03 Evaluare finalizată 100
Balint Franceska (balintfranceska) Compresie 24 Aprilie 2020, 10:48 Evaluare finalizată 100
5 sos (numedecod) Compresie 23 Aprilie 2020, 22:05 Evaluare finalizată 25
5 sos (numedecod) Compresie 23 Aprilie 2020, 21:57 Evaluare finalizată 25
5 sos (numedecod) Compresie 23 Aprilie 2020, 21:42 Evaluare finalizată 100
Lungu Matei (lungumatei) Compresie 23 Aprilie 2020, 15:17 Evaluare finalizată 100
Quintus Maximus (mquintus) Compresie 22 Aprilie 2020, 18:49 Evaluare finalizată 0
Mocanu Georgiana (mocanug93) Compresie 22 Aprilie 2020, 16:32 Evaluare finalizată 100
Butunoi Daniel Adrian (Butunoi05) Compresie 22 Aprilie 2020, 13:20 Evaluare finalizată 100
Tudor Astancai (tudorastancai01) Compresie 22 Aprilie 2020, 12:51 Evaluare finalizată 100
GHERASIM ALIN (GherasimAlin) Compresie 22 Aprilie 2020, 11:44 Evaluare finalizată 100
Cojocaru Dan-Andrei (DanAndrei1) Compresie 21 Aprilie 2020, 22:31 Evaluare finalizată 100
Aruxandei Matei - Stefan (MateiStefan) Compresie 21 Aprilie 2020, 12:59 Evaluare finalizată 100
Branzei Radu (Radubranzei) Compresie 20 Aprilie 2020, 23:15 Evaluare finalizată 0
Branzei Radu (Radubranzei) Compresie 20 Aprilie 2020, 23:15 Evaluare finalizată 0
Branzei Radu (Radubranzei) Compresie 20 Aprilie 2020, 22:58 Evaluare finalizată 0
Pantea Marius (Marius16) Compresie 20 Aprilie 2020, 22:00 Evaluare finalizată 100
Pintilie Georgian (Jojel) Compresie 20 Aprilie 2020, 18:48 Evaluare finalizată E.C
Pintilie Georgian (Jojel) Compresie 20 Aprilie 2020, 18:48 Evaluare finalizată E.C
Pantea Marius (Marius16) Compresie 20 Aprilie 2020, 12:02 Evaluare finalizată 100
Schiopu Patricia (PatriLove) Compresie 18 Aprilie 2020, 12:16 Evaluare finalizată 100
Ioniță Marius Andrei (Ionita_Marius_Andrei) Compresie 17 Aprilie 2020, 20:29 Evaluare finalizată 100
Macovei Andrei (Andrei_Macovei15) Compresie 17 Aprilie 2020, 16:11 Evaluare finalizată 100
Alistar Adrian-Stefan (AlistarStefan) Compresie 17 Aprilie 2020, 10:33 Evaluare finalizată 100
Atanasoaei Alexandra (Ada_23) Compresie 16 Aprilie 2020, 18:20 Evaluare finalizată 100
Cojocariu Maria (marulet) Compresie 16 Aprilie 2020, 16:55 Evaluare finalizată 100
nu stiu (nustiu9999999) Compresie 16 Aprilie 2020, 16:55 Evaluare finalizată 100
nu stiu (nustiu9999999) Compresie 16 Aprilie 2020, 16:54 Evaluare finalizată 100
nu stiu (nustiu9999999) Compresie 16 Aprilie 2020, 16:54 Evaluare finalizată 0
nu stiu (nustiu9999999) Compresie 16 Aprilie 2020, 16:52 Evaluare finalizată 0
nu stiu (nustiu9999999) Compresie 16 Aprilie 2020, 16:52 Evaluare finalizată E.C
nu stiu (nustiu9999999) Compresie 16 Aprilie 2020, 16:39 Evaluare finalizată 100
Gherghel Bianca Maria (bianca_ghe) Compresie 16 Aprilie 2020, 15:09 Evaluare finalizată 100
Petraru Marcu (Marcu123) Compresie 15 Aprilie 2020, 22:56 Evaluare finalizată 100
Ababei E-M (a_babei) Compresie 15 Aprilie 2020, 19:03 Evaluare finalizată 100
Ababei E-M (a_babei) Compresie 15 Aprilie 2020, 18:57 Evaluare finalizată 0
Ababei E-M (a_babei) Compresie 15 Aprilie 2020, 18:56 Evaluare finalizată E.C
Biciușcă Matei (Kenji_inDaShadow) Compresie 15 Aprilie 2020, 15:13 Evaluare finalizată 100