Soluții trimise

Rezumat problemă

#1049 Arrows

“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.

ID   Utilizator Problema Data încărcării Stare
Adrian Statescu (thinkphp) Arrows 11 Iunie 2024, 08:15 Evaluare finalizată 100
Adrian Statescu (thinkphp) Arrows 11 Iunie 2024, 08:15 Evaluare finalizată 100
Butas Cristiana (cristianaButas) Arrows 30 Mai 2024, 12:24 Evaluare finalizată 100
7B Radavoi David (David_Radavoi) Arrows 18 Aprilie 2024, 21:47 Evaluare finalizată 20
7B Lupu Matei (mateilupu) Arrows 18 Aprilie 2024, 20:58 Evaluare finalizată 32
7B Askar Berrin (Berrinaskar) Arrows 18 Aprilie 2024, 15:16 Evaluare finalizată 14
7B pipernea radu(I'm cooked) (radu2011) Arrows 18 Aprilie 2024, 14:49 Evaluare finalizată 100
7B pipernea radu(I'm cooked) (radu2011) Arrows 18 Aprilie 2024, 14:48 Evaluare finalizată 0
7B pipernea radu(I'm cooked) (radu2011) Arrows 18 Aprilie 2024, 14:44 Evaluare finalizată 92
7A Dionisie Tudor (tudorROU) Arrows 18 Aprilie 2024, 13:38 Evaluare finalizată 20
7B pipernea radu(I'm cooked) (radu2011) Arrows 18 Aprilie 2024, 13:24 Evaluare finalizată 68
7B pipernea radu(I'm cooked) (radu2011) Arrows 18 Aprilie 2024, 13:23 Evaluare finalizată E.C
7B pipernea radu(I'm cooked) (radu2011) Arrows 18 Aprilie 2024, 12:53 Evaluare finalizată 68
7A Dionisie Tudor (tudorROU) Arrows 18 Aprilie 2024, 12:19 Evaluare finalizată 20
7A Dionisie Tudor (tudorROU) Arrows 18 Aprilie 2024, 12:12 Evaluare finalizată 0
7A Dionisie Tudor (tudorROU) Arrows 18 Aprilie 2024, 12:12 Evaluare finalizată 4
7A Dionisie Tudor (tudorROU) Arrows 18 Aprilie 2024, 12:11 Evaluare finalizată 0
7B Radavoi David (David_Radavoi) Arrows 18 Aprilie 2024, 12:03 Evaluare finalizată 20
7B Askar Berrin (Berrinaskar) Arrows 18 Aprilie 2024, 11:12 Evaluare finalizată 18
(7A) 𝓽𝓻𝓲𝓯𝔂 Radu (RaduPaunTrif) Arrows 18 Aprilie 2024, 10:33 Evaluare finalizată 28
7B pipernea radu(I'm cooked) (radu2011) Arrows 18 Aprilie 2024, 10:31 Evaluare finalizată 68
7B pipernea radu(I'm cooked) (radu2011) Arrows 18 Aprilie 2024, 10:30 Evaluare finalizată 0
7B pipernea radu(I'm cooked) (radu2011) Arrows 18 Aprilie 2024, 10:30 Evaluare finalizată 68
7B pipernea radu(I'm cooked) (radu2011) Arrows 18 Aprilie 2024, 10:29 Evaluare finalizată 68
7B pipernea radu(I'm cooked) (radu2011) Arrows 18 Aprilie 2024, 10:29 Evaluare finalizată 0
7B Munteanu Luca Robert (MunteanuCodrin) Arrows 18 Aprilie 2024, 10:22 Evaluare finalizată 44
7B pipernea radu(I'm cooked) (radu2011) Arrows 18 Aprilie 2024, 10:15 Evaluare finalizată 60
7B pipernea radu(I'm cooked) (radu2011) Arrows 18 Aprilie 2024, 10:15 Evaluare finalizată 0
7B Munteanu Luca Robert (MunteanuCodrin) Arrows 18 Aprilie 2024, 10:14 Evaluare finalizată 20
Sab sab (LucaPaluca) Arrows 18 Aprilie 2024, 10:13 Evaluare finalizată 20
Sab sab (LucaPaluca) Arrows 18 Aprilie 2024, 10:11 Evaluare finalizată 10
7B Munteanu Luca Robert (MunteanuCodrin) Arrows 18 Aprilie 2024, 10:10 Evaluare finalizată 10
(7A) 𝓽𝓻𝓲𝓯𝔂 Radu (RaduPaunTrif) Arrows 18 Aprilie 2024, 10:09 Evaluare finalizată 20
7A Iamandi Iuri (Iuri) Arrows 18 Aprilie 2024, 10:04 Evaluare finalizată 4
7A Iamandi Iuri (Iuri) Arrows 18 Aprilie 2024, 10:02 Evaluare finalizată 4
7B Munteanu Luca Robert (MunteanuCodrin) Arrows 18 Aprilie 2024, 10:02 Evaluare finalizată 0
7B Munteanu Luca Robert (MunteanuCodrin) Arrows 18 Aprilie 2024, 09:59 Evaluare finalizată 0
7B Askar Berrin (Berrinaskar) Arrows 18 Aprilie 2024, 09:58 Evaluare finalizată 22
7B Askar Berrin (Berrinaskar) Arrows 18 Aprilie 2024, 09:30 Evaluare finalizată 22
7B Askar Berrin (Berrinaskar) Arrows 18 Aprilie 2024, 09:01 Evaluare finalizată 28
7B Askar Berrin (Berrinaskar) Arrows 18 Aprilie 2024, 09:00 Evaluare finalizată 14
7B Askar Berrin (Berrinaskar) Arrows 18 Aprilie 2024, 08:51 Evaluare finalizată 24
SOFIAN ROSA (ROSA) Arrows 17 Aprilie 2024, 11:56 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Arrows 17 Aprilie 2024, 11:15 Evaluare finalizată 66
Draghiciu Andrei-Bogdan (DraghiciuBogdan) Arrows 17 Aprilie 2024, 10:25 Evaluare finalizată 18
Draghiciu Andrei-Bogdan (DraghiciuBogdan) Arrows 17 Aprilie 2024, 10:19 Evaluare finalizată 0
Draghiciu Andrei-Bogdan (DraghiciuBogdan) Arrows 17 Aprilie 2024, 10:15 Evaluare finalizată 18
Draghiciu Andrei-Bogdan (DraghiciuBogdan) Arrows 17 Aprilie 2024, 10:12 Evaluare finalizată 18
Draghiciu Andrei-Bogdan (DraghiciuBogdan) Arrows 17 Aprilie 2024, 10:10 Evaluare finalizată 18
SOFIAN ROSA (ROSA) Arrows 16 Aprilie 2024, 19:35 Evaluare finalizată 24