Rezumat problemă

Lee3

#4557

Se dă o matrice binara cu N linii și M coloane. Celulele cu numarul 0 sunt libere si se pot traversa. Celulele cu numarul 1 sunt ocupate si nu se pot traversa. Pentru K poziții date, se cere să se determine drumul de lungime minimă care pleacă de la poziția (i1, j1) și trece prin toate cele K poziții intermediare (nu contează în ce ordine), ajungând în final în poziția (i2, j2).

PbInfo

Fișiere Moldovan Robert (use KN) (moldovan_robert_lol) Paul Ioan Somesan, varianta modificata dificilă

Clasa 11 Programare dinamică Probleme diverse de programare dinamică Traveling Salesman Problem Programare dinamica pe stari exponentiale

Rezolvă

Detalii

Problema	Lee3	Operații I/O	lee3.in/lee3.out
Limita timp	2 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#56571386	Utilizator	Nicolaescu Andrei (NicolaescuAndrei)
Fișier	lee3.cpp	Dimensiune	4.80 KB
Data încărcării	25 Februarie 2025, 21:18	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

lee3.cpp: In function 'int main()':
lee3.cpp:45:5: error: reference to 'cin' is ambiguous
     cin >> n >> m;

     ^
lee3.cpp:3:10: note: candidates are: std::ifstream cin
 ifstream cin("lee3.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from lee3.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
lee3.cpp:48:13: error: reference to 'cin' is ambiguous
             cin >> a[i][j];

             ^
lee3.cpp:3:10: note: candidates are: std::ifstream cin
 ifstream cin("lee3.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from lee3.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
lee3.cpp:73:5: error: reference to 'cin' is ambiguous
     cin >> x1 >> x2 >> i2 >> j2;

     ^
lee3.cpp:3:10: note: candidates are: std::ifstream cin
 ifstream cin("lee3.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from lee3.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
lee3.cpp:74:5: error: reference to 'cin' is ambiguous
     cin >> k;

     ^
lee3.cpp:3:10: note: candidates are: std::ifstream cin
 ifstream cin("lee3.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from lee3.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
lee3.cpp:80:9: error: reference to 'cin' is ambiguous
         cin >> x >> y;

         ^
lee3.cpp:3:10: note: candidates are: std::ifstream cin
 ifstream cin("lee3.in");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from lee3.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
lee3.cpp:123:9: error: reference to 'cout' is ambiguous
         cout << "No valid path\n";

         ^
lee3.cpp:4:10: note: candidates are: std::ofstream cout
 ofstream cout("lee3.out");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from lee3.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
lee3.cpp:126:5: error: reference to 'cout' is ambiguous
     cout << best_cost << "\n";

     ^
lee3.cpp:4:10: note: candidates are: std::ofstream cout
 ofstream cout("lee3.out");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from lee3.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
lee3.cpp:149:9: error: reference to 'cout' is ambiguous
         cout << "(" << coord.first << ", " << coord.second << ") ";

         ^
lee3.cpp:4:10: note: candidates are: std::ofstream cout
 ofstream cout("lee3.out");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from lee3.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
lee3.cpp:151:5: error: reference to 'cout' is ambiguous
     cout << "\n";

     ^
lee3.cpp:4:10: note: candidates are: std::ofstream cout
 ofstream cout("lee3.out");

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from lee3.cpp:1:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^

Cum funcționează evaluarea?