#718
Sah2
Mihai a primit de ziua sa un joc de şah special. Tabla jocului are forma pătrată, de dimensiune N
dar unele poziţii sunt marcate ca obstacole şi ele nu pot fi ocupate cu piese. În plus, jocul său are o singură piesă, numită “nebun”. Două poziţii pe tablă sunt desemnate ca poziţie iniţială şi poziţie finală. Mihai vrea să determine o modalitate de a deplasa nebunul, cu un număr minim de mutări, astfel încât acesta să ajungă din poziţia iniţială în poziţia finală. Mihai va respecta regulile de mutare a nebunului la jocul de şah, adică din poziţia curentă nebunul se poate muta doar pe diagonală, în oricare dintre cele 4
direcţii, oricâte poziţii deodată dar fără a sări peste obstacole. În plus, Mihai are voie la o excepţie de la această regulă: îi este permis să execute cel mult două mutări după regula de avansare a calului pe tabla de şah.
Dată fiind configuraţia tablei de şah precum şi poziţiile iniţială şi finală ale piesei, se cere determinarea numărului minim de mutări pentru a deplasa piesa între cele două poziţii.
Problema | Sah2 | Operații I/O |
sah2.in /sah2.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
Id soluție | #2670261 | Utilizator | |
Fișier | sah2.cpp | Dimensiune | 1.57 KB |
Data încărcării | 23 Iunie 2016, 14:40 | Scor / rezultat | 40 puncte |
sah2.cpp: In function 'int main()': sah2.cpp:41:9: warning: 'char* gets(char*)' is deprecated (declared at /usr/include/stdio.h:638) [-Wdeprecated-declarations] gets (str + 1); ^ sah2.cpp:41:22: warning: 'char* gets(char*)' is deprecated (declared at /usr/include/stdio.h:638) [-Wdeprecated-declarations] gets (str + 1); ^ sah2.cpp:29:36: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen ("sah2.in", "r", stdin); ^ sah2.cpp:30:38: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen ("sah2.out", "w", stdout); ^ sah2.cpp:33:55: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf ("%d %d %d %d %d\n", &n, &xi, &yi, &xf, &yf); ^ sah2.cpp:41:23: warning: ignoring return value of 'char* gets(char*)', declared with attribute warn_unused_result [-Wunused-result] gets (str + 1); ^ /tmp/cccWPLVf.o: In function \`main': sah2.cpp:(.text.startup+0xe4): warning: the \`gets' function is dangerous and should not be used.
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 4 | 4 | ||
2 | 0 secunde | OK. | 4 | 4 | ||
3 | 0 secunde | OK. | 4 | 4 | ||
4 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
5 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
6 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
7 | 0 secunde | OK. | 4 | 4 | ||
8 | 0.004 secunde | Raspuns gresit. | 4 | 0 | ||
9 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
10 | 0 secunde | OK. | 4 | 4 | ||
11 | 0 secunde | OK. | 4 | 4 | ||
12 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
13 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
14 | 0 secunde | OK. | 4 | 4 | ||
15 | 0.004 secunde | OK. | 4 | 4 | ||
16 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
17 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
18 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
19 | 0 secunde | OK. | 4 | 4 | ||
20 | 0 secunde | OK. | 4 | 4 | ||
21 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
22 | 0.02 secunde | Raspuns gresit. | 4 | 0 | ||
23 | 0.02 secunde | Raspuns gresit. | 4 | 0 | ||
24 | 0.024 secunde | Raspuns gresit. | 4 | 0 | ||
25 | 0.028 secunde | Raspuns gresit. | 4 | 0 | ||
Punctaj total | 40 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Sah2 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ă.