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
Martin Daniela-Nicoleta (Nicoleta_Martin) Compresie 19 Noiembrie 2019, 12:37 Evaluare finalizată 0
Martin Daniela-Nicoleta (Nicoleta_Martin) Compresie 19 Noiembrie 2019, 12:34 Evaluare finalizată E.C
ALEXANDRU NORINA-STEFANIA (Norina07) Compresie 19 Noiembrie 2019, 10:47 Evaluare finalizată 100
Ciurescu Florina (florinaciurescu) Compresie 14 Noiembrie 2019, 12:11 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) Compresie 30 Octombrie 2019, 23:36 Evaluare finalizată 100
Hatmanu Mihaela (hmihaela) Compresie 15 Octombrie 2019, 15:13 Evaluare finalizată 100
Raducanu George-Cristian (georgecristian2002) Compresie 25 Septembrie 2019, 21:00 Evaluare finalizată 100
ing.IT Linndows (linndows) Compresie 25 Septembrie 2019, 08:41 Evaluare finalizată 100
Oprea Marina (Marina_Oprea) Compresie 17 Septembrie 2019, 15:14 Evaluare finalizată 100
Oprea Marina (Marina_Oprea) Compresie 17 Septembrie 2019, 15:10 Evaluare finalizată 5
Oprea Marina (Marina_Oprea) Compresie 17 Septembrie 2019, 15:04 Evaluare finalizată 5
Cioara David (david_darius) Compresie 16 Septembrie 2019, 19:47 Evaluare finalizată 100
Cioara David (david_darius) Compresie 16 Septembrie 2019, 19:41 Evaluare finalizată 60
Cioara David (david_darius) Compresie 16 Septembrie 2019, 19:40 Evaluare finalizată E.C
Bogdan Vlad-Mihai (bogdanvladmihai) Compresie 13 Septembrie 2019, 09:27 Evaluare finalizată 100
Bogdan Vlad-Mihai (bogdanvladmihai) Compresie 13 Septembrie 2019, 09:25 Evaluare finalizată 0
Cioara David (david_darius) Compresie 10 Septembrie 2019, 19:17 Evaluare finalizată 0
this is (the_end) Compresie 10 Septembrie 2019, 17:21 Evaluare finalizată 100
Ondreovici Patrick (PatrickAR) Compresie 03 Septembrie 2019, 14:38 Evaluare finalizată 100
Ondreovici Patrick (PatrickAR) Compresie 03 Septembrie 2019, 14:30 Evaluare finalizată 0
Ondreovici Patrick (PatrickAR) Compresie 03 Septembrie 2019, 14:25 Evaluare finalizată 0
Ondreovici Patrick (PatrickAR) Compresie 03 Septembrie 2019, 14:23 Evaluare finalizată 0
Ondreovici Patrick (PatrickAR) Compresie 03 Septembrie 2019, 14:11 Evaluare finalizată 10
Ondreovici Patrick (PatrickAR) Compresie 03 Septembrie 2019, 14:11 Evaluare finalizată 10
Arkham Knighty (ArkhamKnighty) Compresie 30 August 2019, 16:24 Evaluare finalizată 100
Arkham Knighty (ArkhamKnighty) Compresie 30 August 2019, 16:20 Evaluare finalizată 0
Țopa Robert (roberttopa) Compresie 28 August 2019, 21:51 Evaluare finalizată 100
Țopa Robert (roberttopa) Compresie 28 August 2019, 21:50 Evaluare finalizată 0
Boaca Andrei (andreivkrekvei) Compresie 20 August 2019, 16:15 Evaluare finalizată 100
Boaca Andrei (andreivkrekvei) Compresie 20 August 2019, 16:13 Evaluare finalizată 0
Camilla Camilla (camilla) Compresie 17 August 2019, 09:52 Evaluare finalizată 100
Anghel Mihnea (mihnea_anghel) Compresie 16 August 2019, 15:45 Evaluare finalizată 100
Bărbuț-Dică Sami (warriorscats) Compresie 13 August 2019, 11:59 Evaluare finalizată 100
Elev 2020 (ElevElev2020) Compresie 11 August 2019, 16:46 Evaluare finalizată 100
Rusu Bogdan (Bogdan17) Compresie 31 Iulie 2019, 20:08 Evaluare finalizată 100
Rusu Bogdan (Bogdan17) Compresie 31 Iulie 2019, 20:07 Evaluare finalizată 0
Rusu Bogdan (Bogdan17) Compresie 31 Iulie 2019, 20:07 Evaluare finalizată 0
Rusu Bogdan (Bogdan17) Compresie 31 Iulie 2019, 20:06 Evaluare finalizată 0
Slanina Iulia (Iulia0305) Compresie 31 Iulie 2019, 13:26 Evaluare finalizată 100
Hosu Iulia (Iulia3) Compresie 22 Iulie 2019, 14:14 Evaluare finalizată 100
Hosu Iulia (Iulia3) Compresie 22 Iulie 2019, 13:43 Evaluare finalizată 75
Mindrescu Albert (AlbertMindrescu) Compresie 11 Iulie 2019, 01:52 Evaluare finalizată 100
Mindrescu Albert (AlbertMindrescu) Compresie 11 Iulie 2019, 01:43 Evaluare finalizată 5
Mindrescu Albert (AlbertMindrescu) Compresie 11 Iulie 2019, 01:43 Evaluare finalizată E.C
Mindrescu Albert (AlbertMindrescu) Compresie 11 Iulie 2019, 01:24 Evaluare finalizată 5
Gindu Malina (gindu_malina) Compresie 10 Iulie 2019, 17:48 Evaluare finalizată 100
Gindu Malina (gindu_malina) Compresie 10 Iulie 2019, 17:37 Evaluare finalizată 5
Gindu Malina (gindu_malina) Compresie 10 Iulie 2019, 17:36 Evaluare finalizată 0
Nechita Roberta (Robe16) Compresie 10 Iulie 2019, 16:21 Evaluare finalizată 20
Nechita Roberta (Robe16) Compresie 10 Iulie 2019, 16:14 Evaluare finalizată 20