Rezumat problemă

bona

#1980

În camera copiilor problema spațiului este esențială. De aceea locul unde sunt depozitate jucăriile este asemănător unei matrici pătratice, dispuse vertical, fiecare jucărie ocupând un locație bine stabilită.

Entuziasmul și bucuria copiilor în a se juca este bine cunoscută, dar și ”disponibilitatea” acestora de a ordona (reașeza) jucăriile la locul prestabilit este proverbială. Cum, după o rundă de joacă, întotdeauna urmează un episod din serialul de desene animate preferat, copii așează la întâmplare jucăriile.

Cunoscând numărul M de jucării, iar pentru fiecare jucărie locația în care copii au pus jucăria (linie, coloană), precum și locația unde trebuie corect pusă aceasta (linie, coloană), ajutați bona să reașeze jucăriile astfel încât numărul de mutării să fie minim. În cazul în care locația unde trebuie mutată o jucărie este ocupată, atunci bona depozitează temporar jucăria într-o locație specială, dacă este liberă, până când locația unde trebuie mutată se va elibera.

Să se determine:

• numărul minim de mutări ce nu necesită folosirea locației speciale
• numărul minim de mutări necesar rearanjării tuturor jucăriilor

Clasele V-VI, Info Oltenia 2017

Fișiere Nodea Eugen (eugen_nodea) Eugen Nodea concurs

Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse

Rezolvă

Detalii

Problema	bona	Operații I/O	bona.in/bona.out
Limita timp	0.2 secunde	Limita memorie	Total: 16 MB / Stivă 8 MB
Id soluție	#56940674	Utilizator	Lopatel Daiana (LopatelDaiana)
Fișier	bona.cpp	Dimensiune	620 B
Data încărcării	11 Martie 2025, 12:22	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

bona.cpp:7:19: error: 'int j1' redeclared as different kind of symbol
 int n,m,i,j,i1,i2,j1,j2,a[1001][1001],aux=0,cnt=0;

                   ^
In file included from /usr/include/features.h:374:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/os_defines.h:39,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/c++config.h:426,
                 from /usr/include/c++/4.8/iostream:38,
                 from bona.cpp:1:
/usr/include/i386-linux-gnu/bits/mathcalls.h:238:1: error: previous declaration of 'double j1(double)'
 __MATHCALL (j1,, (_Mdouble_));
 ^
bona.cpp: In function 'int main()':
bona.cpp:12:8: error: cannot bind 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' lvalue to 'std::basic_istream<char>&&'
     fin>>i1>>j1>>i2>>j2;

        ^
In file included from /usr/include/c++/4.8/iostream:40:0,
                 from bona.cpp:1:
/usr/include/c++/4.8/istream:872:5: error:   initializing argument 1 of 'std::basic_istream<_CharT, _Traits>& std::operator>>(std::basic_istream<_CharT, _Traits>&&, _Tp&) [with _CharT = char; _Traits = std::char_traits<char>; _Tp = double(double)throw ()]'
     operator>>(basic_istream<_CharT, _Traits>&& __is, _Tp& __x)
     ^
bona.cpp:13:13: error: invalid types 'int [1001][double(double)throw ()]' for array subscript
     a[i1][j1]=i2*10+j2;

             ^

Cum funcționează evaluarea?