Soluții trimise

Rezumat problemă

Horse

#740

Se consideră o tablă de şah cu n linii şi n coloane, şi n=4k+1. Liniile acestei table sunt numerotate de sus în jos începând cu linia 1, iar coloanele sunt numerotate de la stânga la dreapta începând cu 1. În fiecare dintre câmpurile acestei table se scrie câte un număr natural din mulţimea {1, 2, …, n2} după următoarele reguli:

a) se porneşte din colţul aflat în poziţia stânga sus al tablei şi se avansează utilizând săritura calului
b) se merge orizontal către dreapta şi în continuare, pe chenarul format din primele două linii, primele două coloane, ultimele două linii şi ultimele două coloane, în sensul acelor de ceasornic;
c) se efectuează mai multe tururi ale tablei, până ce se umple întregul chenar, fără să se sară de două ori în aceeaşi căsuţă, fără să se sară în afara acestui chenar şi fără să rămână vreun câmp liber;
d) din poziţia finală în care s-a ajuns, trebuie să fie posibilă săritura în colţul din stânga sus al pătratului rămas neacoperit;
e) se continuă deplasarea în interiorul pătratului rămas neacoperit, folosind regulile a), b), c), d) până ce se ajunge la pătratul interior de latură 1 care va conţine valoarea n2.

Cunoscând valoarea lui n ce reprezintă dimensiunea tablei şi un număr p, să se determine linia şi coloana căsuţei din tabelă unde este scris numărul p, după regulile de mai sus.

Lot Juniori, Bistrita, 2009

ID   Utilizator Problema Data încărcării Stare
Cheng Lin Shang (CReap1116) Horse 14 Aprilie 2022, 17:32 Evaluare finalizată 0
Cheng Lin Shang (CReap1116) Horse 14 Aprilie 2022, 17:27 Evaluare finalizată 0
Tomiță Mircea-Ștefan (Mircea11) Horse 13 Aprilie 2022, 13:43 Evaluare finalizată 100
Tomiță Mircea-Ștefan (Mircea11) Horse 13 Aprilie 2022, 13:22 Evaluare finalizată 95
Tomiță Mircea-Ștefan (Mircea11) Horse 11 Aprilie 2022, 17:34 Evaluare finalizată 85
Tomiță Mircea-Ștefan (Mircea11) Horse 11 Aprilie 2022, 17:30 Evaluare finalizată 80
Tomiță Mircea-Ștefan (Mircea11) Horse 11 Aprilie 2022, 17:30 Evaluare finalizată 25
Tomiță Mircea-Ștefan (Mircea11) Horse 11 Aprilie 2022, 17:29 Evaluare finalizată 25
Tomiță Mircea-Ștefan (Mircea11) Horse 11 Aprilie 2022, 17:22 Evaluare finalizată 25
Tomiță Mircea-Ștefan (Mircea11) Horse 11 Aprilie 2022, 17:00 Evaluare finalizată 25
Tomiță Mircea-Ștefan (Mircea11) Horse 11 Aprilie 2022, 16:42 Evaluare finalizată 20
Tomiță Mircea-Ștefan (Mircea11) Horse 11 Aprilie 2022, 16:42 Evaluare finalizată E.C
Tomiță Mircea-Ștefan (Mircea11) Horse 11 Aprilie 2022, 10:56 Evaluare finalizată 20
Antonie Soptica (antonie_soptica) Horse 10 Aprilie 2022, 19:31 Evaluare finalizată 100
Dima Alexandru (AlexDd) Horse 10 Aprilie 2022, 14:11 Evaluare finalizată 0
Mateescu Alexandru (Alex_MMM) Horse 05 Aprilie 2022, 17:21 Evaluare finalizată 100
Mateescu Alexandru (Alex_MMM) Horse 05 Aprilie 2022, 17:12 Evaluare finalizată E.C
Mihai Constantin (Mihai_Constantin_05) Horse 21 Martie 2022, 23:15 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) Horse 21 Martie 2022, 23:10 Evaluare finalizată 100
Șcuriu Luca Christian (cybermonster) Horse 19 Martie 2022, 23:29 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) Horse 17 Martie 2022, 18:16 Evaluare finalizată 100
neagoe eugen (eneagoe) Horse 17 Februarie 2022, 16:05 Evaluare finalizată 100
Jefflo . (jeffflo) Horse 11 Februarie 2022, 05:23 Evaluare finalizată 100
BUILT DIFFERENT (denji) Horse 03 Februarie 2022, 23:19 Evaluare finalizată 100
brebenel mihnea (3mihnea3) Horse 20 Ianuarie 2022, 17:36 Evaluare finalizată 100
Paul Laurentiu (Shader) Horse 11 Ianuarie 2022, 12:26 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Horse 06 Ianuarie 2022, 16:08 Evaluare finalizată 100
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) Horse 03 Ianuarie 2022, 17:35 Evaluare finalizată 100
Lavric Teodor (teodorlav) Horse 14 Decembrie 2021, 18:49 Evaluare finalizată 5
💻 Vlad-Laurentiu Nicu (nicuvlad76) Horse 20 Noiembrie 2021, 17:05 Evaluare finalizată 100
rosanu ioana (Ioanarosanu2107) Horse 25 Septembrie 2021, 13:35 Evaluare finalizată 0
Ursache Maria-Evelina (UrsacheEvelina09) Horse 25 Septembrie 2021, 12:42 Evaluare finalizată 0
Among Us (fer_haur_99) Horse 21 Septembrie 2021, 21:14 Evaluare finalizată 100
Tudor Florin (Tudor_Florin_92) Horse 21 Septembrie 2021, 21:13 Evaluare finalizată 100
alexandru calarasu (Alex_calarasu) Horse 14 Iunie 2021, 16:08 Evaluare finalizată 0
Luchian Cristian (LuchianCristian) Horse 14 Aprilie 2021, 15:52 Evaluare finalizată 100
Tomiță Mircea-Ștefan (Mircea11) Horse 08 Aprilie 2021, 14:57 Evaluare finalizată 0
Tomiță Mircea-Ștefan (Mircea11) Horse 08 Aprilie 2021, 14:57 Evaluare finalizată 15
Băcanu Alexandru-Mihai (alexandrumihaibacanu) Horse 25 Martie 2021, 16:37 Evaluare finalizată 0
Băcanu Alexandru-Mihai (alexandrumihaibacanu) Horse 25 Martie 2021, 16:29 Evaluare finalizată 0
Băcanu Alexandru-Mihai (alexandrumihaibacanu) Horse 25 Martie 2021, 16:23 Evaluare finalizată 0
Simion Andrei-Laurentiu (simion_andrei) Horse 25 Martie 2021, 15:21 Evaluare finalizată 0
Simion Andrei-Laurentiu (simion_andrei) Horse 25 Martie 2021, 14:26 Evaluare finalizată 0
Simion Andrei-Laurentiu (simion_andrei) Horse 25 Martie 2021, 14:25 Evaluare finalizată 0
Simion Andrei-Laurentiu (simion_andrei) Horse 25 Martie 2021, 14:11 Evaluare finalizată 0
Simion Andrei-Laurentiu (simion_andrei) Horse 25 Martie 2021, 13:59 Evaluare finalizată 0
Cristia Razvan (cristia_razvan) Horse 10 Martie 2021, 09:44 Evaluare finalizată 0
Pintilea Narcis (Narcis44) Horse 09 Martie 2021, 20:46 Evaluare finalizată 100
anton cosmin (cosminanton) Horse 27 Ianuarie 2021, 16:46 Evaluare finalizată 0
Aruxandei Matei - Stefan (MateiStefan) Horse 14 Ianuarie 2021, 21:56 Evaluare finalizată E.C
Du-te sus!