#4643
Doamna profesoară de limba română i-a recomandat lui Tedi să citească “Legendele Olimpului”. Săptămâna trecută ea a citit legenda lui Tezeu și a Minotaurului. În aceasta, eroul Tezeu hotărăște să intre în labirintul ce ascunde legendara bestie pe jumătate om și pe jumătate taur, Minotaurul, cu scopul de a-l ucide și de a câștiga mâna prințesei cretane, Ariadna. Labirintul Minotaurului este fermecat, deoarece este construit de sculptorul Dedal după niște reguli recursive. labirintului, începând din colțul din stânga jos al matricei, adică din celula cu coordonatele (2N, 1). Cunoscându-se N și P, ajutați-l pe Tezeu să afle linia și coloana celulei în care se află Minotaurul.
CNER CODE clasa a X-a
| Problema | Minotaur | Operații I/O |
minotaur.in/minotaur.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
| Id soluție | #60997382 | Utilizator | |
| Fișier | minotaur.cpp | Dimensiune | 2.14 KB |
| Data încărcării | 17 Noiembrie 2025, 09:42 | Scor/rezultat | Eroare de compilare |
minotaur.cpp:13:1: error: 'l1' does not name a type l1=m.front().first; ^ minotaur.cpp:14:1: error: 'c1' does not name a type c1=m.front().second; ^ minotaur.cpp: In function 'int minotaur(int, int, int, int, int, int, int)': minotaur.cpp:20:22: error: cannot convert '<brace-enclosed initializer list>' to 'int' in return return {l1,c1} ; ^ minotaur.cpp:26:22: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] if(p<<2*n-2) return minotaur(n-1,(l1+l2)/2+1,c1,l2,c2,p,1); ^ minotaur.cpp:27:31: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*2) return minotaur(n-1,l1,c1,(l1+l2)/2,c2,p-(1<<2*n-2),2); ^ minotaur.cpp:27:86: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*2) return minotaur(n-1,l1,c1,(l1+l2)/2,c2,p-(1<<2*n-2),2); ^ minotaur.cpp:28:31: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*3) return minotaur(n-1,l1,(c1+c2)/2+1,(l1+l2)/2,c2,p-(1<<2*n-2)*2,2); ^ minotaur.cpp:28:95: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*3) return minotaur(n-1,l1,(c1+c2)/2+1,(l1+l2)/2,c2,p-(1<<2*n-2)*2,2); ^ minotaur.cpp:29:77: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else return minotaur(n-1,(l1+l2)/2+1,(c1+c2)/2+1,l2,c2,p-(1<<2*n-2)*3,3); ^ minotaur.cpp:33:22: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] if(p<<2*n-2) return minotaur(n-1,l1,c1,(l1+l2)/2,c2,p,2); ^ minotaur.cpp:34:31: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*2) return minotaur(n-1,(l1+l2)/2+1,(c1+c2)/2+1,l2,c2,p-(1<<2*n-2),3); ^ minotaur.cpp:34:97: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*2) return minotaur(n-1,(l1+l2)/2+1,(c1+c2)/2+1,l2,c2,p-(1<<2*n-2),3); ^ minotaur.cpp:35:31: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*3) return minotaur(n-1,(l1+l2)/2+1,(c1+c2)/2+1,l2,c2,p-(1<<2*n-2)*2,3); ^ minotaur.cpp:35:97: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*3) return minotaur(n-1,(l1+l2)/2+1,(c1+c2)/2+1,l2,c2,p-(1<<2*n-2)*2,3); ^ minotaur.cpp:36:52: warning: left operand of comma operator has no effect [-Wunused-value] else return minotaur(n-1,(l1,(c1+c2)/2+1,l2,c2,p-(1<<2*n-2)*3,4); ^ minotaur.cpp:36:51: warning: right operand of comma operator has no effect [-Wunused-value] else return minotaur(n-1,(l1,(c1+c2)/2+1,l2,c2,p-(1<<2*n-2)*3,4); ^ minotaur.cpp:36:57: warning: right operand of comma operator has no effect [-Wunused-value] else return minotaur(n-1,(l1,(c1+c2)/2+1,l2,c2,p-(1<<2*n-2)*3,4); ^ minotaur.cpp:36:69: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else return minotaur(n-1,(l1,(c1+c2)/2+1,l2,c2,p-(1<<2*n-2)*3,4); ^ minotaur.cpp:36:73: warning: right operand of comma operator has no effect [-Wunused-value] else return minotaur(n-1,(l1,(c1+c2)/2+1,l2,c2,p-(1<<2*n-2)*3,4); ^ minotaur.cpp:36:61: warning: right operand of comma operator has no effect [-Wunused-value] else return minotaur(n-1,(l1,(c1+c2)/2+1,l2,c2,p-(1<<2*n-2)*3,4); ^ minotaur.cpp:36:77: error: expected ')' before ';' token else return minotaur(n-1,(l1,(c1+c2)/2+1,l2,c2,p-(1<<2*n-2)*3,4); ^ minotaur.cpp:41:22: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] if(p<<2*n-2) return minotaur(n-1,l1,c1,(l1+l2)/2,c2,p,2); ^ minotaur.cpp:42:31: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*2) return minotaur(n-1,l1,c1,(l1+l2)/2,c2,p-(1<<2*n-2),3); ^ minotaur.cpp:42:86: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*2) return minotaur(n-1,l1,c1,(l1+l2)/2,c2,p-(1<<2*n-2),3); ^ minotaur.cpp:43:31: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*3) return minotaur(n-1,l1,c1,(l1+l2)/2,p-(1<<2*n-2)*2,3); ^ minotaur.cpp:43:83: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*3) return minotaur(n-1,l1,c1,(l1+l2)/2,p-(1<<2*n-2)*2,3); ^ minotaur.cpp:43:90: error: too few arguments to function 'int minotaur(int, int, int, int, int, int, int)' else if(p<=(1<<2*n-2)*3) return minotaur(n-1,l1,c1,(l1+l2)/2,p-(1<<2*n-2)*2,3); ^ minotaur.cpp:16:5: note: declared here int minotaur(int n,int l1,int c1,int l2,int c2,int p,int directie) ^ minotaur.cpp:44:77: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else return minotaur(n-1,(l1+l2)/2+1,(c1+c2)/2+1,l2,c2,p-(1<<2*n-2)*3,4); ^ minotaur.cpp:49:22: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] if(p<<2*n-2) return minotaur(n-1,l1,c1,(l1+l2)/2,c2,p,2); ^ minotaur.cpp:50:31: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*2) return minotaur(n-1,l1,c1,(l1+l2)/2,c2,p-(1<<2*n-2),3); ^ minotaur.cpp:50:86: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*2) return minotaur(n-1,l1,c1,(l1+l2)/2,c2,p-(1<<2*n-2),3); ^ minotaur.cpp:51:31: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*3) return minotaur(n-1,l1,c1,(l1+l2)/2,p-(1<<2*n-2)*2,3); ^ minotaur.cpp:51:83: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else if(p<=(1<<2*n-2)*3) return minotaur(n-1,l1,c1,(l1+l2)/2,p-(1<<2*n-2)*2,3); ^ minotaur.cpp:51:90: error: too few arguments to function 'int minotaur(int, int, int, int, int, int, int)' else if(p<=(1<<2*n-2)*3) return minotaur(n-1,l1,c1,(l1+l2)/2,p-(1<<2*n-2)*2,3); ^ minotaur.cpp:16:5: note: declared here int minotaur(int n,int l1,int c1,int l2,int c2,int p,int directie) ^ minotaur.cpp:52:77: warning: suggest parentheses around '-' inside '<<' [-Wparentheses] else return minotaur(n-1,(l1+l2)/2+1,(c1+c2)/2+1,l2,c2,p-(1<<2*n-2)*3,4); ^ minotaur.cpp: In function 'int main()': minotaur.cpp:59:15: warning: right operand of comma operator has no effect [-Wunused-value] f>>n,p; ^ minotaur.cpp:63:42: error: 'caut' was not declared in this scope g<<caut(n,1,1,(1<<n),(1<<n),p,aux); ^ minotaur.cpp: In function 'int minotaur(int, int, int, int, int, int, int)': minotaur.cpp:55:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Minotaur 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ă.