Rezumat problemă

pulsar

#4098

Data stelară 3210: Căpitanul navei USS Entrerprise, Jean-Luc Picard se află într-o misiune importantă în cuadrantul Beta al galaxiei. Acesta trebuie să ajungă cât mai rapid de la planeta Vulcan până la planeta Qo’noS, dar din păcate pentru această misiune Jean-Luc Picard nu va putea să ajungă instantaneu la destinație folosind warp drive-ul navei, ci va trebui să se deplaseze în mod normal, din sector în sector. Vouă vă revine rolul de a îl ajuta pe Jean-Luc Picard și să îi răspundeți la una din următoarele întrebări știind harta galaxiei:
- Care este numărul maxim de sectoare ale galaxiei Smax afectate la orice moment de timp de către cel puțin un pulsar.
- Care este timpul minim Tmin de care are nevoie Jean-Luc Picard pentru a ajunge pe planeta Qo’noS.

OJI 2022 clasa a X-a

Fișiere Pracsiu Dan (dnprx) Theodor-Gabriel Tulbă-Lecu concurs

Clasa 10 Structuri de date liniare Coada Algoritmul lui Lee

Rezolvă

Detalii

Problema	pulsar	Operații I/O	pulsar.in/pulsar.out
Limita timp	2 secunde	Limita memorie	Total: 256 MB / Stivă 64 MB
Id soluție	#57136261	Utilizator	Barzoi Alexandru-Ionut (alexxx12xx12)
Fișier	pulsar.cpp	Dimensiune	2.50 KB
Data încărcării	18 Martie 2025, 01:02	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

pulsar.cpp: In function 'void simulate_pulsars()':
pulsar.cpp:22:33: error: 'lcm' was not declared in this scope
         period = lcm(period, p.r);  // Perioada necesară pentru simulare

                                 ^
pulsar.cpp: In function 'int bfs_min_time()':
pulsar.cpp:56:23: error: converting to 'std::queue<std::tuple<int, int, int> >::value_type {aka std::tuple<int, int, int>}' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {int&, int&, int}; <template-parameter-2-2> = void; _Elements = {int, int, int}]'
     q.push({xs, ys, 0});

                       ^
pulsar.cpp:60:14: error: expected unqualified-id before '[' token
         auto [x, y, t] = q.front(); q.pop();

              ^
pulsar.cpp:61:19: error: 't' was not declared in this scope
         int nt = (t + 1) % 36;

                   ^
pulsar.cpp:64:22: error: 'x' was not declared in this scope
             int nx = x + dx[d], ny = y + dy[d];

                      ^
pulsar.cpp:65:39: error: 'ny' was not declared in this scope
             if (nx >= 1 && nx <= N && ny >= 1 && ny <= N && !danger[nt][nx][ny] && dist[nx][ny][nt] == -1) {

                                       ^
pulsar.cpp:66:44: error: 'y' was not declared in this scope
                 dist[nx][ny][nt] = dist[x][y][t] + 1;

                                            ^
pulsar.cpp:69:36: error: no matching function for call to 'std::queue<std::tuple<int, int, int> >::push(<brace-enclosed initializer list>)'
                 q.push({nx, ny, nt});

                                    ^
pulsar.cpp:69:36: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:85,
                 from pulsar.cpp:1:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = std::tuple<int, int, int>; _Sequence = std::deque<std::tuple<int, int, int>, std::allocator<std::tuple<int, int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::tuple<int, int, int>]
       push(const value_type& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const std::tuple<int, int, int>&}'
/usr/include/c++/4.8/bits/stl_queue.h:217:7: note: void std::queue<_Tp, _Sequence>::push(std::queue<_Tp, _Sequence>::value_type&&) [with _Tp = std::tuple<int, int, int>; _Sequence = std::deque<std::tuple<int, int, int>, std::allocator<std::tuple<int, int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::tuple<int, int, int>]
       push(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:217:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::queue<std::tuple<int, int, int> >::value_type&& {aka std::tuple<int, int, int>&&}'

Cum funcționează evaluarea?