Rezumat problemă

UbuPH

#1871

Într-o zi telefonul lui Max s-a stricat.Văzând o reclamă la noul telefon cu sistemul de operare Ubuntu, s-a gândit să achiziționeze și el unul.

Drumul de la casa lui la magazin poate fi reprezentat ca o matrice cu n linii și m coloane. În fiecare element al matricei este o barieră; pentru a trece de bariere trebuie plătită o sumă de bani, care nu este aceeași pentru fiecare barieră și poate fi chiar 0.

Casa lui se află pe coordonatele (ic,jc), iar magazinul la coordonatele (im,jm).
Pentru că trebuie să cumpere telefonul, este nevoie ca drumul lui sa fie cât mai puțin costisitor, plătind la bariere o sumă totală minimă.

Fișiere Dobricean Ionuţ (Dobricean_ioan) IONUT DOBRICEAN medie

Clasa 10 Structuri de date liniare Coada Algoritmul lui Lee

Rezolvă

Detalii

Problema	UbuPH	Operații I/O	ubuph.in/ubuph.out
Limita timp	1.3 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57431469	Utilizator	Popa Maya (Maya27_)
Fișier	ubuph.cpp	Dimensiune	1.08 KB
Data încărcării	31 Martie 2025, 10:41	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

ubuph.cpp:12:1: error: expected unqualified-id before '{' token
 {

 ^
ubuph.cpp:14:2: error: 'C' does not name a type
 }C,M;

  ^
ubuph.cpp: In function 'void citire()':
ubuph.cpp:27:10: error: 'M' was not declared in this scope
     cin>>M.x>>M.y>>C.x>>C.y;

          ^
ubuph.cpp:27:20: error: 'C' was not declared in this scope
     cin>>M.x>>M.y>>C.x>>C.y;

                    ^
ubuph.cpp: In function 'bool interior(date)':
ubuph.cpp:29:6: error: 's' has incomplete type
 bool interior(date s)

      ^
ubuph.cpp:11:8: error: forward declaration of 'struct date'
 struct date;

        ^
ubuph.cpp: In function 'void lee()':
ubuph.cpp:36:10: error: aggregate 'date vi' has incomplete type and cannot be defined
     date vi, vf;

          ^
ubuph.cpp:36:14: error: aggregate 'date vf' has incomplete type and cannot be defined
     date vi, vf;

              ^
ubuph.cpp:37:12: error: 'C' was not declared in this scope
     q.push(C);

            ^
ubuph.cpp: In function 'int main()':
ubuph.cpp:59:13: error: 'M' was not declared in this scope
     cout<<b[M.x][M.y];

             ^
In file included from /usr/include/c++/4.8/deque:64:0,
                 from /usr/include/c++/4.8/queue:60,
                 from ubuph.cpp:2:
/usr/include/c++/4.8/bits/stl_deque.h: In instantiation of 'void std::deque<_Tp, _Alloc>::_M_destroy_data(std::deque<_Tp, _Alloc>::iterator, std::deque<_Tp, _Alloc>::iterator, const std::allocator<_CharT>&) [with _Tp = date; _Alloc = std::allocator<date>; std::deque<_Tp, _Alloc>::iterator = std::_Deque_iterator<date, date&, date*>]':
/usr/include/c++/4.8/bits/stl_deque.h:918:62:   required from 'std::deque<_Tp, _Alloc>::~deque() [with _Tp = date; _Alloc = std::allocator<date>]'
ubuph.cpp:16:12:   required from here
/usr/include/c++/4.8/bits/stl_deque.h:1852:2: error: invalid use of incomplete type 'std::deque<date, std::allocator<date> >::value_type {aka struct date}'
  if (!__has_trivial_destructor(value_type))
  ^
ubuph.cpp:11:8: error: forward declaration of 'std::deque<date, std::allocator<date> >::value_type {aka struct date}'
 struct date;

        ^
In file included from /usr/include/c++/4.8/deque:64:0,
                 from /usr/include/c++/4.8/queue:60,
                 from ubuph.cpp:2:
/usr/include/c++/4.8/bits/stl_deque.h: In instantiation of 'void std::deque<_Tp, _Alloc>::pop_front() [with _Tp = date; _Alloc = std::allocator<date>]':
/usr/include/c++/4.8/bits/stl_queue.h:241:2:   required from 'void std::queue<_Tp, _Sequence>::pop() [with _Tp = date; _Sequence = std::deque<date, std::allocator<date> >]'
ubuph.cpp:42:15:   required from here
/usr/include/c++/4.8/bits/stl_deque.h:1424:40: error: invalid use of incomplete type 'struct date'
      != this->_M_impl._M_start._M_last - 1)
                                        ^
ubuph.cpp:11:8: error: forward declaration of 'struct date'
 struct date;

        ^
In file included from /usr/include/c++/4.8/deque:64:0,
                 from /usr/include/c++/4.8/queue:60,
                 from ubuph.cpp:2:
/usr/include/c++/4.8/bits/stl_deque.h:1427:6: error: cannot increment a pointer to incomplete type 'date'
      ++this->_M_impl._M_start._M_cur;
      ^
/usr/include/c++/4.8/bits/stl_deque.h: In instantiation of 'void std::_Deque_base<_Tp, _Alloc>::_M_initialize_map(std::size_t) [with _Tp = date; _Alloc = std::allocator<date>; std::size_t = unsigned int]':
/usr/include/c++/4.8/bits/stl_deque.h:453:28:   required from 'std::_Deque_base<_Tp, _Alloc>::_Deque_base() [with _Tp = date; _Alloc = std::allocator<date>]'
/usr/include/c++/4.8/bits/stl_deque.h:783:15:   required from 'std::deque<_Tp, _Alloc>::deque() [with _Tp = date; _Alloc = std::allocator<date>]'
ubuph.cpp:16:12:   required from here
/usr/include/c++/4.8/bits/stl_deque.h:584:74: error: invalid application of 'sizeof' to incomplete type 'date'
       const size_t __num_nodes = (__num_elements/ __deque_buf_size(sizeof(_Tp))
                                                                          ^
/usr/include/c++/4.8/bits/stl_deque.h:615:31: error: invalid application of 'sizeof' to incomplete type 'date'
      % __deque_buf_size(sizeof(_Tp)));
                               ^
/usr/include/c++/4.8/bits/stl_deque.h: In instantiation of 'void std::_Deque_base<_Tp, _Alloc>::_M_deallocate_node(_Tp*) [with _Tp = date; _Alloc = std::allocator<date>]':
/usr/include/c++/4.8/bits/stl_deque.h:642:25:   required from 'void std::_Deque_base<_Tp, _Alloc>::_M_destroy_nodes(_Tp**, _Tp**) [with _Tp = date; _Alloc = std::allocator<date>]'
/usr/include/c++/4.8/bits/stl_deque.h:566:42:   required from 'std::_Deque_base<_Tp, _Alloc>::~_Deque_base() [with _Tp = date; _Alloc = std::allocator<date>]'
/usr/include/c++/4.8/bits/stl_deque.h:783:15:   required from 'std::deque<_Tp, _Alloc>::deque() [with _Tp = date; _Alloc = std::allocator<date>]'
ubuph.cpp:16:12:   required from here
/usr/include/c++/4.8/bits/stl_deque.h:539:65: error: invalid application of 'sizeof' to incomplete type 'date'
  _M_impl._Tp_alloc_type::deallocate(__p, __deque_buf_size(sizeof(_Tp)));
                                                                 ^
ubuph.cpp: In function 'bool interior(date)':
ubuph.cpp:33:1: warning: control reaches end of non-void function [-Wreturn-type]
 }

 ^

Cum funcționează evaluarea?