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	#56931320	Utilizator	Popa Flavius (Flanca)
Fișier	alee.cpp	Dimensiune	1.21 KB
Data încărcării	11 Martie 2025, 09:46	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

alee.cpp:9:1: error: expected ',' or ';' before 'struct'
 struct punct

 ^
alee.cpp:13:1: error: 'punct' does not name a type
 punct a,b;

 ^
alee.cpp: In function 'void citire()':
alee.cpp:26:10: error: 'a' was not declared in this scope
     cin>>a.x>>a.y>>>b.x>>b.y;

          ^
alee.cpp:26:20: error: expected primary-expression before '>' token
     cin>>a.x>>a.y>>>b.x>>b.y;

                    ^
alee.cpp:26:21: error: 'b' was not declared in this scope
     cin>>a.x>>a.y>>>b.x>>b.y;

                     ^
alee.cpp:28:30: error: expected ']' before numeric constant
         v[0][i]=v[i][0]=v[n++1[i]=v[i]=-1;

                              ^
alee.cpp:28:30: error: invalid conversion from 'int*' to 'int' [-fpermissive]
alee.cpp:28:30: error: expected ';' before numeric constant
alee.cpp: In function 'void Lee()':
alee.cpp:32:12: error: 'punct' was not declared in this scope
     queue <punct> q;

            ^
alee.cpp:32:17: error: template argument 1 is invalid
     queue <punct> q;

                 ^
alee.cpp:32:17: error: template argument 2 is invalid
alee.cpp:32:20: error: invalid type in declaration before ';' token
     queue <punct> q;

                    ^
alee.cpp:33:11: error: expected ';' before 'aux'
     punct aux, k;

           ^
alee.cpp:34:7: error: request for member 'push' in 'q', which is of non-class type 'int'
     q.push(a);

       ^
alee.cpp:34:12: error: 'a' was not declared in this scope
     q.push(a);

            ^
alee.cpp:36:14: error: request for member 'empty' in 'q', which is of non-class type 'int'
     while(!q.empty())

              ^
alee.cpp:38:9: error: 'aux' was not declared in this scope
         aux=q.front();

         ^
alee.cpp:38:15: error: request for member 'front' in 'q', which is of non-class type 'int'
         aux=q.front();

               ^
alee.cpp:39:11: error: request for member 'pop' in 'q', which is of non-class type 'int'
         q.pop();

           ^
alee.cpp:42:13: error: 'k' was not declared in this scope
             k.x=aux.x+dx[i];

             ^
alee.cpp:46:19: error: request for member 'push' in 'q', which is of non-class type 'int'
                 q.push(k);

                   ^
alee.cpp:48:24: error: 'b' was not declared in this scope
                 if(k.x=b.x && k.y==b.y)/// verificam daca am ajuns la punctul final

                        ^

Cum funcționează evaluarea?