Rezumat problemă

Lee1

C++

#3283

Se dă o matrice cu n linii și m coloane. Pentru k poziții date, se cere să se determine drumul de lungime minimă care pleacă de la poziția i1 și j1 și trece prin toate cele k poziții (nu contează în ce ordine), ajungând în final în poziția i2 si j2.

Fișiere Somesan Paul Ioan (SomesanPaulIoan) Paul Ioan Somesan dificilă

Clasa 11 Backtracking Probleme diverse Algoritmul lui Lee Backtracking

Rezolvă

Detalii

Problema	Lee1	Operații I/O	lee1.in/lee1.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58923214	Utilizator	Duta Andrei (AndreiDuta)
Fișier	lee1.cpp	Dimensiune	2.30 KB
Data încărcării	04 Septembrie 2025, 10:43	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

lee1.cpp:6:52: error: 'INT_MAX' was not declared in this scope
 int n,m,a[101][101],i1,j1,i2,j2,k,d[101][101],mini=INT_MAX,v[101],minicrt,sol[101];

                                                    ^
lee1.cpp: In function 'bool ok(int)':
lee1.cpp:18:10: error: 'v' was not declared in this scope
       if(v[i]==v[c]) return false;

          ^
lee1.cpp: In function 'void drum(int, int, int, int, int)':
lee1.cpp:24:14: error: 'minicrt' was not declared in this scope
         if(l<minicrt) minicrt=l;

              ^
lee1.cpp: In function 'void bk(int)':
lee1.cpp:44:10: error: 'v' was not declared in this scope
          v[c]=i;

          ^
lee1.cpp:52:22: error: 'minicrt' was not declared in this scope
                      minicrt=INT_MAX;

                      ^
lee1.cpp:52:30: error: 'INT_MAX' was not declared in this scope
                      minicrt=INT_MAX;

                              ^
lee1.cpp:62:31: error: 'sol' was not declared in this scope
                               sol[j]=v[j];

                               ^
lee1.cpp: In function 'int main()':
lee1.cpp:85:20: error: 'sol' was not declared in this scope
          fout<<poz[sol[i]].ip<<",";

                    ^

Cum funcționează evaluarea?