Rezumat problemă

alee

#2167

Parcul oraşului a fost neglijat mult timp, astfel că acum toate aleile sunt distruse. Prin urmare, anul acesta Primăria şi-a propus să facă reamenajări. Parcul are forma unui pătrat cu latura de n metri și este înconjurat de un gard care are exact două porți. Proiectanții de la Primărie au realizat o hartă a parcului și au trasat pe hartă un caroiaj care împarte parcul în nxn zone pătrate cu latura de 1 metru. Astfel harta parcului are aspectul unei matrice pătratice cu n linii și n coloane. Liniile și respectiv coloanele sunt numerotate de la 1 la n. Elementele matricei corespund zonelor pătrate de latură 1 metru. O astfel de zonă poate să conțină un copac sau este liberă. Edilii orașului doresc să paveze cu un număr minim de dale pătrate cu latura de 1 metru zonele libere (fără copaci) ale parcului, astfel încât să se obțină o alee continuă de la o poartă la alta. Scrieți un program care să determine numărul minim de dale necesare pentru construirea unei alei continue de la o poartă la cealaltă.

OJI 2007

Fișiere Pracsiu Dan (dnprx) Marinel Serban concurs

Clasa 10 Structuri de date liniare Coada Algoritmul lui Lee

Rezolvă

Detalii

Problema	alee	Operații I/O	alee.in/alee.out
Limita timp	0.1 secunde	Limita memorie	Total: 16 MB / Stivă 8 MB
Id soluție	#63126571	Utilizator	Nistor Elena (Nistor_Elena)
Fișier	alee.cpp	Dimensiune	1.06 KB
Data încărcării	16 Februarie 2026, 11:12	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

alee.cpp:2:7: error: expected nested-name-specifier before 'namepace'
 using namepace std;

       ^
alee.cpp:2:7: error: 'namepace' has not been declared
alee.cpp:2:16: error: expected ';' before 'std'
 using namepace std;

                ^
alee.cpp:2:16: error: 'std' does not name a type
alee.cpp:3:1: error: 'ifstream' does not name a type
 ifstream in("alee.in")

 ^
alee.cpp:8:17: error: expected initializer before 'col'
 short lin[30650]col[30650],st,dr;

                 ^
alee.cpp: In function 'int main()':
alee.cpp:11:5: error: 'in' was not declared in this scope
     in>>n>>nc;

     ^
alee.cpp:11:9: error: 'n' was not declared in this scope
     in>>n>>nc;

         ^
alee.cpp:11:12: error: 'nc' was not declared in this scope
     in>>n>>nc;

            ^
alee.cpp:14:13: error: 'x' was not declared in this scope
         in>>x>>y;

             ^
alee.cpp:14:16: error: 'y' was not declared in this scope
         in>>x>>y;

                ^
alee.cpp:15:9: error: 'a' was not declared in this scope
         a[x][y]=-1;

         ^
alee.cpp:17:8: error: 'x0' was not declared in this scope
    in>>x0>>y0>>xf>>yf;

        ^
alee.cpp:17:12: error: 'y0' was not declared in this scope
    in>>x0>>y0>>xf>>yf;

            ^
alee.cpp:17:16: error: 'xf' was not declared in this scope
    in>>x0>>y0>>xf>>yf;

                ^
alee.cpp:17:20: error: 'yf' was not declared in this scope
    in>>x0>>y0>>xf>>yf;

                    ^
alee.cpp:18:14: error: 'o' was not declared in this scope
    for(int i=o; i<=n+1;i++)

              ^
alee.cpp:19:8: error: 'a' was not declared in this scope
        a[0][i]=a[n+1][i]=a[i][0]=a[i][n+1]=-1

        ^
alee.cpp:20:9: error: expected ';' before 'st'
         st=dr=1;

         ^
alee.cpp:21:5: error: 'lin' was not declared in this scope
     lin[st]=x0;

     ^
alee.cpp:21:9: error: 'st' was not declared in this scope
     lin[st]=x0;

         ^
alee.cpp:22:5: error: 'col' was not declared in this scope
     col[st]=y0;

     ^
alee.cpp:23:15: error: 'dr' was not declared in this scope
     while(st<=dr)

               ^
alee.cpp:26:18: error: 'clo' was not declared in this scope
         short yc=clo[st];

                  ^
alee.cpp:32:16: error: 'a' was not declared in this scope
             if(a[xcl][ycl]==0)

                ^
alee.cpp:34:19: error: 'xc1' was not declared in this scope
                 a[xc1][yc1]=a[xc][yc]+1;

                   ^
alee.cpp:34:24: error: 'yc1' was not declared in this scope
                 a[xc1][yc1]=a[xc][yc]+1;

                        ^
alee.cpp:43:5: error: 'out' was not declared in this scope
     out<<a[xf][yf];

     ^
alee.cpp:43:10: error: 'a' was not declared in this scope
     out<<a[xf][yf];

          ^

Cum funcționează evaluarea?