Soluții trimise

Rezumat problemă

Arrows

#1049

“Arrows” este un joc care se joacă pe o tablă dreptunghiulară a cărei suprafaţă este împărţită în NxM celule, aranjate pe N linii şi M coloane. În fiecare celulă se află o săgeată (sus, jos, stânga sau dreapta), ca în figura de mai jos:

Când este la mutare, un jucător poate alege o poziţie de start pe care plasează un jeton, apoi deplasează jetonul la celula învecinată în sensul indicat de săgeată. Deplasarea continuă până când jetonul părăseşte tabla de joc, caz în care jucătorul obţine un punctaj egal cu numărul de celule parcurse de jetonul său.

Există însă poziţii de start denumite favorabile, pentru care jetonul nu va părăsi niciodată tabla de joc. De exemplu, toate poziţiile din figură cu fundal gri sunt favorabile. Jucătorul care alege o poziţie de start favorabilă obţine un punctaj egal cu numărul de celule distincte vizitate înmulţit cu 1000.

Scrieţi un program care, cunoscând configuraţia tablei de joc, rezolvă una dintre următoarele cerinţe:

1. determină punctajul pe care îl obţine un jucător care plasează jetonul său pe o poziţie de start specificată;
2. determină numărul de celule favorabile de pe tabla de joc;
3. determină punctajul maxim pe care jucătorul îl poate obţine la o mutare, alegând convenabil poziţia de start.

OJI 2014, Clasa a VIII-a

ID   Utilizator Problema Data încărcării Stare
ilie demian (insertokname) Arrows 15 Mai 2025, 23:45 Evaluare finalizată 100
Pitu Eduard (EduardPitu) Arrows 12 Aprilie 2025, 11:43 Evaluare finalizată 100
Pitu Eduard (EduardPitu) Arrows 11 Aprilie 2025, 09:58 Evaluare finalizată 16
6B Vicu Stefan (stefan_vicu) Arrows 11 Aprilie 2025, 08:39 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Arrows 11 Aprilie 2025, 08:38 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Arrows 11 Aprilie 2025, 08:37 Evaluare finalizată 30
Mogovan Jonathan (jonathan2667) Arrows 11 Aprilie 2025, 08:37 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Arrows 11 Aprilie 2025, 08:35 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Arrows 10 Aprilie 2025, 23:51 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Arrows 10 Aprilie 2025, 23:48 Evaluare finalizată E.C
Mogovan Jonathan (jonathan2667) Arrows 10 Aprilie 2025, 23:36 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Arrows 10 Aprilie 2025, 23:35 Evaluare finalizată 66
Mogovan Jonathan (jonathan2667) Arrows 10 Aprilie 2025, 23:34 Evaluare finalizată 26
Mogovan Jonathan (jonathan2667) Arrows 10 Aprilie 2025, 23:31 Evaluare finalizată 38
Mogovan Jonathan (jonathan2667) Arrows 10 Aprilie 2025, 23:30 Evaluare finalizată 60
Pitu Eduard (EduardPitu) Arrows 10 Aprilie 2025, 18:29 Evaluare finalizată 90
Pitu Eduard (EduardPitu) Arrows 10 Aprilie 2025, 18:28 Evaluare finalizată 90
Pitu Eduard (EduardPitu) Arrows 10 Aprilie 2025, 18:22 Evaluare finalizată 60
Pitu Eduard (EduardPitu) Arrows 10 Aprilie 2025, 18:16 Evaluare finalizată 24
Pitu Eduard (EduardPitu) Arrows 10 Aprilie 2025, 18:16 Evaluare finalizată 24
Pitu Eduard (EduardPitu) Arrows 10 Aprilie 2025, 18:14 Evaluare finalizată E.C
Pitu Eduard (EduardPitu) Arrows 10 Aprilie 2025, 18:11 Evaluare finalizată 16
IDK and IDC (Luke_P) Arrows 10 Aprilie 2025, 11:52 Evaluare finalizată 32
IDK and IDC (Luke_P) Arrows 10 Aprilie 2025, 11:14 Evaluare finalizată 20
IDK and IDC (Luke_P) Arrows 10 Aprilie 2025, 11:12 Evaluare finalizată 10
IDK and IDC (Luke_P) Arrows 10 Aprilie 2025, 10:42 Evaluare finalizată E.C
6B Vicu Stefan (stefan_vicu) Arrows 10 Aprilie 2025, 09:27 Evaluare finalizată 64
6B Vicu Stefan (stefan_vicu) Arrows 10 Aprilie 2025, 09:26 Evaluare finalizată 68
6B Vicu Stefan (stefan_vicu) Arrows 09 Aprilie 2025, 16:06 Evaluare finalizată 46
6B Vicu Stefan (stefan_vicu) Arrows 09 Aprilie 2025, 16:06 Evaluare finalizată 74
6B Vicu Stefan (stefan_vicu) Arrows 09 Aprilie 2025, 16:05 Evaluare finalizată 74
6B Vicu Stefan (stefan_vicu) Arrows 09 Aprilie 2025, 12:21 Evaluare finalizată 84
6B Vicu Stefan (stefan_vicu) Arrows 09 Aprilie 2025, 10:40 Evaluare finalizată 84
6B Vicu Stefan (stefan_vicu) Arrows 09 Aprilie 2025, 10:39 Evaluare finalizată E.C
6B Vicu Stefan (stefan_vicu) Arrows 09 Aprilie 2025, 10:39 Evaluare finalizată 0
6B Vicu Stefan (stefan_vicu) Arrows 09 Aprilie 2025, 10:38 Evaluare finalizată 84
Mogovan Jonathan (jonathan2667) Arrows 08 Aprilie 2025, 23:29 Evaluare finalizată 100
Bușoi Alexandru David (Involve_X) Arrows 02 Aprilie 2025, 19:41 Evaluare finalizată 100
Bușoi Alexandru David (Involve_X) Arrows 02 Aprilie 2025, 19:09 Evaluare finalizată 44
Homocianu Mihail (HomocianuMihail) Arrows 29 Martie 2025, 18:53 Evaluare finalizată 100
Bușoi Alexandru David (Involve_X) Arrows 28 Martie 2025, 14:02 Evaluare finalizată 44
Mestereaga Eric (Ericmeste) Arrows 25 Martie 2025, 22:30 Evaluare finalizată 100
Homocianu Mihail (HomocianuMihail) Arrows 23 Martie 2025, 13:48 Evaluare finalizată E.C
Homocianu Mihail (HomocianuMihail) Arrows 23 Martie 2025, 13:06 Evaluare finalizată 24
Homocianu Mihail (HomocianuMihail) Arrows 23 Martie 2025, 13:02 Evaluare finalizată 4
Skibidi Toma (Toma_Gheorghiu) Arrows 15 Martie 2025, 21:53 Evaluare finalizată 40
Skibidi Toma (Toma_Gheorghiu) Arrows 15 Martie 2025, 21:47 Evaluare finalizată 10
Skibidi Toma (Toma_Gheorghiu) Arrows 15 Martie 2025, 21:45 Evaluare finalizată 10
Skibidi Toma (Toma_Gheorghiu) Arrows 15 Martie 2025, 21:44 Evaluare finalizată E.C
Guiman Alexandra (Lexi_Guiman) Arrows 14 Martie 2025, 10:59 Evaluare finalizată 100
Du-te sus!