Rezumat problemă

Parc

#593

Parcul orașului este alcătuit din n intersecții, numerotate de la 1 la n, unite între ele prin m alei bidirecționale, fiecare având o anumita lungime. Într-o intersecție precizată C se organizează un concert; de asemenea, unele intersecții, precizate și ele, reprezintă porți de intrare în parc, accesul fiind posibil doar prin aceste porți.

Gigel poate ajunge cu mașina la oricare dintre aceste porți, dar vă roagă să alegeți pentru el acea poartă pentru care distanța până la intersecția C este minimă. Dacă există mai multe porți cu această proprietate se va determina poarta cu numărul de ordine mai mic.

Fișiere Candale Silviu (silviu) medie

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Dijkstra

Rezolvă

Detalii

Problema	Parc	Operații I/O	parc.in/parc.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57238922	Utilizator	Leon Petru (Leon_Petru)
Fișier	parc.cpp	Dimensiune	1.24 KB
Data încărcării	21 Martie 2025, 11:04	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

parc.cpp:7:13: error: expected type-specifier before 'vector'
 using VP  = vector<PI>;

             ^
parc.cpp:8:13: error: expected type-specifier before 'vector'
 using VVP = vector<VP>;

             ^
parc.cpp:9:13: error: expected type-specifier before 'vector'
 using VI  = vector<int>;

             ^
parc.cpp:11:1: error: 'VI' does not name a type
 VI d;

 ^
parc.cpp:12:1: error: 'VVP' does not name a type
 VVP G;

 ^
parc.cpp:13:22: error: 'VI' has not been declared
 void Dijkstra(int x, VI& d)

                      ^
parc.cpp: In function 'void Dijkstra(int, int&)':
parc.cpp:15:22: error: 'VI' was not declared in this scope
     d = VI(n + 1, Inf);

                      ^
parc.cpp:16:5: error: 'priority_queue' was not declared in this scope
     priority_queue<PI, vector<PI>, greater<PI>> Q;

     ^
parc.cpp:16:22: error: expected primary-expression before ',' token
     priority_queue<PI, vector<PI>, greater<PI>> Q;

                      ^
parc.cpp:16:24: error: 'vector' was not declared in this scope
     priority_queue<PI, vector<PI>, greater<PI>> Q;

                        ^
parc.cpp:16:33: error: expected primary-expression before '>' token
     priority_queue<PI, vector<PI>, greater<PI>> Q;

                                 ^
parc.cpp:16:34: error: expected primary-expression before ',' token
     priority_queue<PI, vector<PI>, greater<PI>> Q;

                                  ^
parc.cpp:16:46: error: expected primary-expression before '>' token
     priority_queue<PI, vector<PI>, greater<PI>> Q;

                                              ^
parc.cpp:16:49: error: 'Q' was not declared in this scope
     priority_queue<PI, vector<PI>, greater<PI>> Q;

                                                 ^
parc.cpp:17:8: error: invalid types 'int[int]' for array subscript
     d[x] = 0;

        ^
parc.cpp:25:23: error: invalid types 'int[int]' for array subscript
         if (dist > d[x])

                       ^
parc.cpp:27:24: error: 'G' was not declared in this scope
         for (auto& p : G[x])

                        ^
parc.cpp:31:20: error: invalid types 'int[int]' for array subscript
             if (d[y] > d[x] + w)

                    ^
parc.cpp:31:27: error: invalid types 'int[int]' for array subscript
             if (d[y] > d[x] + w)

                           ^
parc.cpp:33:20: error: invalid types 'int[int]' for array subscript
                 d[y] = d[x] + w;

                    ^
parc.cpp:33:27: error: invalid types 'int[int]' for array subscript
                 d[y] = d[x] + w;

                           ^
parc.cpp:34:28: error: invalid types 'int[int]' for array subscript
                 Q.push({d[y], y});

                            ^
parc.cpp: In function 'int main()':
parc.cpp:43:5: error: 'G' was not declared in this scope
     G = VVP(n + 1);

     ^
parc.cpp:43:18: error: 'VVP' was not declared in this scope
     G = VVP(n + 1);

                  ^
parc.cpp:54:21: error: 'd' was not declared in this scope
         Dijkstra(a, d);

                     ^

Cum funcționează evaluarea?