Soluții trimise

Rezumat problemă

Zona2

#1038

Ionuţ pleacă în drumeţie într-o porţiune de teren de formă pătratică cu latura de N metri. O hartă a zonei are trasat un caroiaj care împarte zona în N*N pătrate unitate, cu latura de 1 metru. Astfel harta zonei are aspectul unui tablou pătratic cu N linii şi N coloane. Liniile şi coloanele sunt numerotate de la 1 la N. Elementele tabloului bidimensional corespund pătratelor unitate. Zona poate fi parcursă străbătând oricare dintre laturile pătratelor unitate cel mult o singură dată.

Ionuţ pleacă din punctul aflat în colţul din dreapta jos al pătratului unitate din linia X, coloana Y şi se deplasează făcând un pas (parcurgând o latură a unui pătrat unitate) în una din direcţiile Nord, Est, Sud, Vest. Pentru a reţine mai uşor traseul foloseşte următoarea codificare pentru cele 4 direcţii: 1 pentru deplasarea spre Nord, 2 pentru deplasarea spre Est, 3 pentru deplasarea spre Sud, respectiv 4 pentru deplasarea spre Vest.

Ajuns într-alt punct (colţ de pătrat unitate), Ionuţ continuă să se deplaseze fără a trece de mai multe ori pe aceeaşi latură a unui pătrat unitate.

Ionuţ se opreşte în momentul în care ajunge într-un punct prin care a mai trecut. Traseul străbătut între cele două treceri prin acelaşi punct delimitează o zonă de teren formată din pătrate unitate.

Dându-se linia X şi coloana Y corespunzătoare poziţiei de plecare a lui Ionuţ, dimensiunea zonei N, lungimea traseului L şi traseul determinaţi:
a) Numărul de paşi parcurşi între prima şi a doua trecere prin punctul de oprire.
b) Numărul de pătrate unitate interioare zonei delimitată de traseul străbătut între cele două treceri prin acelaşi punct.

OJI 2013, clasa a X-a

ID   Utilizator Problema Data încărcării Stare
Raia Eric (EricSquirtle) Zona2 18 Martie 2025, 20:44 Evaluare finalizată 80
olaru ionut (bengosu123) Zona2 14 Martie 2025, 08:24 Evaluare finalizată 100
olaru ionut (bengosu123) Zona2 14 Martie 2025, 08:24 Evaluare finalizată 0
olaru ionut (bengosu123) Zona2 13 Martie 2025, 12:18 Evaluare finalizată 0
Sofroni Matei-Alexandru (Matei_Sofroni) Zona2 12 Martie 2025, 21:52 Evaluare finalizată 0
Sofroni Matei-Alexandru (Matei_Sofroni) Zona2 12 Martie 2025, 21:38 Evaluare finalizată 0
sigma skibiddi (HerbanAntoniu) Zona2 11 Martie 2025, 11:26 Evaluare finalizată 100
sigma skibiddi (HerbanAntoniu) Zona2 11 Martie 2025, 11:20 Evaluare finalizată 100
Floroiu Marius (Marius_Cristian) Zona2 10 Martie 2025, 21:18 Evaluare finalizată 6
Floroiu Marius (Marius_Cristian) Zona2 10 Martie 2025, 21:18 Evaluare finalizată 0
Floroiu Marius (Marius_Cristian) Zona2 10 Martie 2025, 21:13 Evaluare finalizată 0
Floroiu Marius (Marius_Cristian) Zona2 10 Martie 2025, 21:13 Evaluare finalizată 0
sigma skibiddi (HerbanAntoniu) Zona2 10 Martie 2025, 19:55 Evaluare finalizată 68
sigma skibiddi (HerbanAntoniu) Zona2 10 Martie 2025, 19:10 Evaluare finalizată 48
Dorobăț Tudor (blubec) Zona2 10 Martie 2025, 18:55 Evaluare finalizată 100
Dorobăț Tudor (blubec) Zona2 10 Martie 2025, 18:33 Evaluare finalizată 44
sigma skibiddi (HerbanAntoniu) Zona2 10 Martie 2025, 12:23 Evaluare finalizată 0
Budeanu Ioan (ioanxh_9) Zona2 10 Martie 2025, 12:04 Evaluare finalizată 100
$$ Koenigsegg Agera $$ (patrikoji) Zona2 10 Martie 2025, 12:03 Evaluare finalizată 100
$$ Koenigsegg Agera $$ (patrikoji) Zona2 10 Martie 2025, 12:02 Evaluare finalizată 0
$$ Koenigsegg Agera $$ (patrikoji) Zona2 10 Martie 2025, 11:57 Evaluare finalizată 44
$$ Koenigsegg Agera $$ (patrikoji) Zona2 10 Martie 2025, 11:55 Evaluare finalizată E.C
sebi andrei (sebyx25) Zona2 09 Martie 2025, 12:29 Evaluare finalizată 20
sebi andrei (sebyx25) Zona2 09 Martie 2025, 12:27 Evaluare finalizată 36
Vovcenco Sasha (vovc_sasha) Zona2 08 Martie 2025, 16:09 Evaluare finalizată 82
Vovcenco Sasha (vovc_sasha) Zona2 08 Martie 2025, 15:50 Evaluare finalizată 42
Vovcenco Sasha (vovc_sasha) Zona2 08 Martie 2025, 15:50 Evaluare finalizată E.C
Vovcenco Sasha (vovc_sasha) Zona2 08 Martie 2025, 15:48 Evaluare finalizată E.C
Vovcenco Sasha (vovc_sasha) Zona2 08 Martie 2025, 15:47 Evaluare finalizată E.C
C J (cjcj) Zona2 04 Martie 2025, 02:52 Evaluare finalizată 76
Puica Stefan (StefanStef99) Zona2 27 Februarie 2025, 12:48 Evaluare finalizată 100
Cotruta Razvan (razvanut3728) Zona2 27 Februarie 2025, 12:48 Evaluare finalizată 100
Teletin Yannis (Yannis1) Zona2 27 Februarie 2025, 12:48 Evaluare finalizată 100
Micodan Vladut (vladdutt) Zona2 27 Februarie 2025, 12:48 Evaluare finalizată 100
Pivniceru Radu (PivnicerunRadu) Zona2 27 Februarie 2025, 12:48 Evaluare finalizată 100
Tataru Stefan (S10fan) Zona2 27 Februarie 2025, 12:48 Evaluare finalizată 100
Onofrei George (Onofrei_George) Zona2 27 Februarie 2025, 12:47 Evaluare finalizată 100
Pivniceru Radu (PivnicerunRadu) Zona2 27 Februarie 2025, 12:46 Evaluare finalizată 92
Onofrei George (Onofrei_George) Zona2 27 Februarie 2025, 12:46 Evaluare finalizată 92
Teletin Yannis (Yannis1) Zona2 27 Februarie 2025, 12:45 Evaluare finalizată 92
Cotruta Razvan (razvanut3728) Zona2 27 Februarie 2025, 12:45 Evaluare finalizată 92
Tataru Stefan (S10fan) Zona2 27 Februarie 2025, 12:45 Evaluare finalizată 92
Micodan Vladut (vladdutt) Zona2 27 Februarie 2025, 12:45 Evaluare finalizată 92
Pivniceru Radu (PivnicerunRadu) Zona2 27 Februarie 2025, 12:43 Evaluare finalizată 92
Puica Stefan (StefanStef99) Zona2 27 Februarie 2025, 12:43 Evaluare finalizată 92
Tataru Stefan (S10fan) Zona2 27 Februarie 2025, 12:43 Evaluare finalizată 92
Onofrei George (Onofrei_George) Zona2 27 Februarie 2025, 12:43 Evaluare finalizată 92
Micodan Vladut (vladdutt) Zona2 27 Februarie 2025, 12:43 Evaluare finalizată 92
Cotruta Razvan (razvanut3728) Zona2 27 Februarie 2025, 12:43 Evaluare finalizată 92
Teletin Yannis (Yannis1) Zona2 27 Februarie 2025, 12:43 Evaluare finalizată 92
Du-te sus!