Soluții trimise

Rezumat problemă

#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
Peter Tobias (PeterTobias) Zona2 28 Martie 2026, 15:00 Evaluare finalizată 100
Sebeni Mitrut (mitrut_sebeni) Zona2 21 Martie 2026, 17:29 Evaluare finalizată 100
Sebeni Mitrut (mitrut_sebeni) Zona2 21 Martie 2026, 16:55 Evaluare finalizată 100
Sebeni Mitrut (mitrut_sebeni) Zona2 21 Martie 2026, 16:52 Evaluare finalizată 20
SOFIAN ROSA (ROSA) Zona2 10 Martie 2026, 00:24 Evaluare finalizată 100
Nistor Vlad (codeusser1) Zona2 01 Martie 2026, 13:44 Evaluare finalizată 100
Antonie Adrian Augustin (adi0987654321) Zona2 26 Februarie 2026, 23:33 Evaluare finalizată 100
Antonie Adrian Augustin (adi0987654321) Zona2 26 Februarie 2026, 18:32 Evaluare finalizată 14
Antonie Adrian Augustin (adi0987654321) Zona2 26 Februarie 2026, 18:30 Evaluare finalizată 14
Antonie Adrian Augustin (adi0987654321) Zona2 26 Februarie 2026, 18:25 Evaluare finalizată 0
Nicolae Mucea (NicolaeMucea) Zona2 23 Februarie 2026, 18:47 Evaluare finalizată 100
Dosa Benedek (dosa_benedek) Zona2 20 Februarie 2026, 13:58 Evaluare finalizată 20
Dosa Benedek (dosa_benedek) Zona2 20 Februarie 2026, 13:46 Evaluare finalizată 20
Nicolae Mucea (NicolaeMucea) Zona2 20 Februarie 2026, 13:39 Evaluare finalizată 56
C J (cjcj) Zona2 16 Februarie 2026, 16:52 Evaluare finalizată 100
Negrea Tudor (Tudor1255) Zona2 16 Februarie 2026, 14:51 Evaluare finalizată 100
Negrea Tudor (Tudor1255) Zona2 15 Februarie 2026, 23:03 Evaluare finalizată 36
Negrea Tudor (Tudor1255) Zona2 15 Februarie 2026, 22:35 Evaluare finalizată 36
Negrea Tudor (Tudor1255) Zona2 15 Februarie 2026, 22:34 Evaluare finalizată 20
Negrea Tudor (Tudor1255) Zona2 15 Februarie 2026, 22:34 Evaluare finalizată 0
Negrea Tudor (Tudor1255) Zona2 15 Februarie 2026, 22:10 Evaluare finalizată 20
Dragu Mihai (mihaialex28) Zona2 14 Februarie 2026, 20:51 Evaluare finalizată 100
Cazan Raisa (raisacazan) Zona2 11 Februarie 2026, 21:59 Evaluare finalizată 100
Matei Vlad-Stefan (VladMatei28) Zona2 11 Februarie 2026, 21:45 Evaluare finalizată 100
Cinca Tudor (Hyper112) Zona2 11 Februarie 2026, 19:07 Evaluare finalizată 100
Cinca Tudor (Hyper112) Zona2 11 Februarie 2026, 19:06 Evaluare finalizată 44
Cinca Tudor (Hyper112) Zona2 11 Februarie 2026, 18:55 Evaluare finalizată 68
Cinca Tudor (Hyper112) Zona2 11 Februarie 2026, 18:33 Evaluare finalizată 20
C J (cjcj) Zona2 10 Februarie 2026, 22:26 Evaluare finalizată 100
Cazan Raisa (raisacazan) Zona2 10 Februarie 2026, 22:25 Evaluare finalizată 20
C J (cjcj) Zona2 10 Februarie 2026, 22:24 Evaluare finalizată 100
C J (cjcj) Zona2 10 Februarie 2026, 22:15 Evaluare finalizată 100
C J (cjcj) Zona2 10 Februarie 2026, 22:12 Evaluare finalizată 100
C J (cjcj) Zona2 10 Februarie 2026, 21:44 Evaluare finalizată 44
C J (cjcj) Zona2 10 Februarie 2026, 21:44 Evaluare finalizată 20
C J (cjcj) Zona2 10 Februarie 2026, 21:18 Evaluare finalizată 68
C J (cjcj) Zona2 10 Februarie 2026, 21:15 Evaluare finalizată 48
C J (cjcj) Zona2 10 Februarie 2026, 21:14 Evaluare finalizată 48
C J (cjcj) Zona2 10 Februarie 2026, 21:14 Evaluare finalizată 0
C J (cjcj) Zona2 10 Februarie 2026, 21:10 Evaluare finalizată 54
kath (kathrmine) Zona2 09 Februarie 2026, 18:45 Evaluare finalizată 10
kath (kathrmine) Zona2 09 Februarie 2026, 18:44 Evaluare finalizată E.C
Dragu Mihai (mihaialex28) Zona2 07 Februarie 2026, 13:53 Evaluare finalizată 100
Dragu Mihai (mihaialex28) Zona2 07 Februarie 2026, 11:55 Evaluare finalizată 20
Olaru Valentin (cnet2004) Zona2 05 Februarie 2026, 16:56 Evaluare finalizată 100
Olaru Valentin (cnet2004) Zona2 05 Februarie 2026, 16:55 Evaluare finalizată E.C
Olaru Valentin (cnet2004) Zona2 05 Februarie 2026, 16:55 Evaluare finalizată E.C
Dragu Mihai (mihaialex28) Zona2 05 Februarie 2026, 14:17 Evaluare finalizată 0
Cazan Raisa (raisacazan) Zona2 03 Februarie 2026, 20:57 Evaluare finalizată 20
Pancu Iustin (iustinionut2009) Zona2 03 Februarie 2026, 20:16 Evaluare finalizată 100
Du-te sus!