#864
Roboti
Se dă o matrice cu n
linii și m
coloane și elemente 0
sau 1
, reprezentând planul unui teren în care 0
reprezintă o zonă accesibilă, iar 1
reprezintă o zonă inaccesibilă. O zonă a terenului are ca și coordonate linia și coloana corespunzătoare din matrice. Într-o zonă cunoscută a matricei se află un robot, iar în altă zonă, e asemenea cunoscută, se află o roboțică. Determinați numărul minim de pași prin care robotul va ajunge la roboțică. Dacă nu este posibil ca robotul să ajungă la roboțică, rezultatul va fi -1
.
Problema | Roboti | Operații I/O |
![]() roboti.in /roboti.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
Id soluție | #51614040 | Utilizator | |
Fișier | roboti.cpp | Dimensiune | 1.34 KB |
Data încărcării | 21 Iulie 2024, 18:15 | Scor / rezultat | Eroare de compilare |
roboti.cpp:1:1: error: stray '\`' in program \`\`\`#include <bits/stdc++.h> ^ roboti.cpp:1:1: error: stray '\`' in program roboti.cpp:1:1: error: stray '\`' in program roboti.cpp:1:4: error: stray '#' in program \`\`\`#include <bits/stdc++.h> ^ roboti.cpp:63:1: error: stray '\`' in program }\`\`\` ^ roboti.cpp:63:1: error: stray '\`' in program roboti.cpp:63:1: error: stray '\`' in program roboti.cpp:1:5: error: 'include' does not name a type \`\`\`#include <bits/stdc++.h> ^ roboti.cpp: In function 'void Read()': roboti.cpp:11:5: error: 'ifstream' was not declared in this scope ifstream fin ("roboti.in"); ^ roboti.cpp:11:14: error: expected ';' before 'fin' ifstream fin ("roboti.in"); ^ roboti.cpp:12:5: error: 'fin' was not declared in this scope fin >> n >> m; ^ roboti.cpp: In function 'void Lee()': roboti.cpp:35:5: error: 'queue' was not declared in this scope queue <pair <int, int> > q; ^ roboti.cpp:35:12: error: 'pair' was not declared in this scope queue <pair <int, int> > q; ^ roboti.cpp:35:18: error: expected primary-expression before 'int' queue <pair <int, int> > q; ^ roboti.cpp:35:18: error: expected ';' before 'int' roboti.cpp:36:5: error: 'q' was not declared in this scope q.push({xs, ys}); ^ roboti.cpp:52:5: error: 'ofstream' was not declared in this scope ofstream fout ("roboti.out"); ^ roboti.cpp:52:14: error: expected ';' before 'fout' ofstream fout ("roboti.out"); ^ roboti.cpp:53:30: error: 'fout' was not declared in this scope if (dist[xf][yf] != 2e9) fout << dist[xf][yf]; ^ roboti.cpp:54:10: error: 'fout' was not declared in this scope else fout << "-1"; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Roboti face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.