Rezumat problemă

convert_submatrix

#3296

Considerăm codificarea binară a caracterelor, în care fiecărui simbol îi revine reprezentarea pe 8 biți a codului său ASCII. De exemplu, caracterului ’A’, având codul ASCII 65, îi va corespunde reprezentarea binară 01000001.

Scrieți un program care citește din fișierul convert_submatrix.in un șir s format din n ≤ 100 caractere și construiește o matrice M cu n linii și 8 coloane, linia i a matricii reprezentând codificarea binară a caracterului de pe poziția i din șir. Se cere determinarea dimensiunii celei mai mari submatrice pătratice a lui M, care conține elemente cu aceeași valoare (fie 0, fie 1). Valoarea determinată se scrie în fișierul convert_submatrix.out.

Admitere U.A.I.C. Iași - 2015

Fișiere Țopa Robert (roberttopa) medie

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	convert_submatrix	Operații I/O	convert_submatrix.in/convert_submatrix.out
Limita timp	0.1 secunde	Limita memorie	Total: 10 MB / Stivă 8 MB
Id soluție	#57402034	Utilizator	Coca inga Edmundo (Tiger500)
Fișier	convert_submatrix.cpp	Dimensiune	943 B
Data încărcării	29 Martie 2025, 13:58	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

convert_submatrix.cpp:1:1: error: 'ifstream' does not name a type
 ifstream fin("convert_submatrix.in");

 ^
convert_submatrix.cpp:2:1: error: 'ofstream' does not name a type
 ofstream fout("convert_submatrix.out");

 ^
convert_submatrix.cpp: In function 'bool inmat(int, int)':
convert_submatrix.cpp:8:24: error: 'strlen' was not declared in this scope
     return i < strlen(s) && j <= 8;

                        ^
convert_submatrix.cpp: In function 'int main()':
convert_submatrix.cpp:24:5: error: 'fin' was not declared in this scope
     fin.getline(s, 101);

     ^
convert_submatrix.cpp:35:32: error: 'strlen' was not declared in this scope
     for(int i = 0; i < strlen(s); ++i)

                                ^
convert_submatrix.cpp:38:53: error: 'max' was not declared in this scope
                     maxi = max(ok(i,j,i+t,j+t), maxi);

                                                     ^
convert_submatrix.cpp:39:5: error: 'fout' was not declared in this scope
     fout << maxi;

     ^
convert_submatrix.cpp: In function 'bool inmat(int, int)':
convert_submatrix.cpp:9:1: warning: control reaches end of non-void function [-Wreturn-type]
 }

 ^

Cum funcționează evaluarea?