Detalii evaluare #64353461
Rezumat problemă
#5004
Fie o matrice de dimensiuni 𝑁 × 𝑀 care conține numai valorile 0 și 1. Căsuțele marcate cu 0 sunt inaccesibile, în timp ce căsuțele marcate cu 1 sunt accesibile.
Gimi se va afla inițial într-o căsuță marcată cu 1 din această matrice, poziția ei nefiind însă cunoscută nouă. Lui Gimi îi putem da instrucțiuni de tipul: deplasează-te în căsuța (𝑥𝑑 , 𝑦𝑑). Regulile sunt următoarele:
- Gimi se poate deplasa numai în căsuțe marcate cu
1. - Gimi se poate deplasa numai în căsuțe vecine cu cea în care se află. Căsuțele vecine cu
(𝑥, 𝑦)sunt (cât timp sunt în matrice):(𝑥 − 1, 𝑦),(𝑥, 𝑦 + 1),(𝑥 + 1, 𝑦)și(𝑥, 𝑦 − 1).
Dacă Gimi poate respecta toate regulile, atunci acesta se va deplasa în căsuța (𝑥𝑑 , 𝑦𝑑). Altfel, va rămâne pe loc.
Scrieți un program care, cunoscând 𝑁 și 𝑀, respectiv matricea, determină:
Cerința 1. O serie de instrucțiuni pe care, dacă Gimi o urmărește, indiferent de poziția lui inițială, ne va garanta faptul că va trece prin căsuța (𝑥𝑡 , 𝑦𝑡) (marcată cu 1).
Cerința 2. O serie de instrucțiuni pe care, dacă Gimi o urmărește, indiferent de poziția lui inițială, ne va garanta faptul că va trece prin toate celelalte căsuțe marcate cu 1.
Cerința 3. Cel mai mic număr 𝑃 astfel încât, primind o serie de 𝑄 instrucțiuni pe care, dacă Gimi o urmărește, indiferent de poziția lui de start, ne va garanta faptul că va trece prin toate celelalte căsuțe marcate cu 1, fără să fie necesară executarea instrucțiunilor de la 𝑃 + 1 la 𝑄.
ONI 2026, clasa a 10-a
Candale Silviu (silviu) Detalii
| Problema | Blind | Operații I/O |
blind.in/blind.out
|
|---|---|---|---|
| Limita timp | 1 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
| Id soluție | #64353461 | Utilizator |
Regele Vost (bogdan_wy)
|
| Fișier | blind.cpp | Dimensiune | 7.56 KB |
| Data încărcării | 01 Mai 2026, 22:18 | Scor/rezultat | Eroare de compilare |
Evaluare
Mesaj compilare
blind.cpp: In function ‘std::vector<std::pair<int, int> > bfs(int, int, int, int)’: blind.cpp:40:13: error: ‘reverse’ was not declared in this scope 40 | reverse(path.begin(), path.end()); | ^~~~~~~ blind.cpp: In function ‘int main()’: blind.cpp:101:24: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare] 101 | while(head < visitedCells.size()){ | ~~~~~^~~~~~~~~~~~~~~~~~~~~ blind.cpp:127:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare] 127 | for (int i = 0; i < visitedCells.size(); ++i) { | ~~^~~~~~~~~~~~~~~~~~~~~
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema Blind face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
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ă.