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
Peter Tobias (PeterTobias) Arrows 18 Decembrie 2024, 21:09 Evaluare finalizată 100
Epanu Iustin (iusty64) Arrows 11 Decembrie 2024, 08:43 Evaluare finalizată 20
Raducanita Alexandru (Ade2929) Arrows 10 Decembrie 2024, 12:53 Evaluare finalizată 0
Oprean Natasha (noprean) Arrows 30 Noiembrie 2024, 11:11 Evaluare finalizată 88
Oprean Natasha (noprean) Arrows 30 Noiembrie 2024, 10:35 Evaluare finalizată 60
Oprean Natasha (noprean) Arrows 25 Noiembrie 2024, 13:49 Evaluare finalizată 20
Oprean Natasha (noprean) Arrows 25 Noiembrie 2024, 13:42 Evaluare finalizată 0
Oprean Natasha (noprean) Arrows 25 Noiembrie 2024, 13:42 Evaluare finalizată 0
Barbu Andrei (Maan002) Arrows 24 Noiembrie 2024, 18:14 Evaluare finalizată 100
iulian rotaru (iulianrotaru) Arrows 23 Noiembrie 2024, 03:50 Evaluare finalizată 100
iulian rotaru (iulianrotaru) Arrows 23 Noiembrie 2024, 03:47 Evaluare finalizată 68
Barbu Andrei (Maan002) Arrows 20 Noiembrie 2024, 17:22 Evaluare finalizată 54
Munteanu Mihnea Gabriel (InformaticianInDevenire1) Arrows 20 Noiembrie 2024, 15:18 Evaluare finalizată 2
Munteanu Mihnea Gabriel (InformaticianInDevenire1) Arrows 20 Noiembrie 2024, 15:12 Evaluare finalizată 10
Munteanu Mihnea Gabriel (InformaticianInDevenire1) Arrows 20 Noiembrie 2024, 15:09 Evaluare finalizată 2
Munteanu Mihnea Gabriel (InformaticianInDevenire1) Arrows 20 Noiembrie 2024, 15:06 Evaluare finalizată 2
Barbu Andrei (Maan002) Arrows 13 Noiembrie 2024, 16:31 Evaluare finalizată 40
Barbu Andrei (Maan002) Arrows 13 Noiembrie 2024, 16:23 Evaluare finalizată 40
Barbu Andrei (Maan002) Arrows 13 Noiembrie 2024, 16:22 Evaluare finalizată E.C
Diaconu Tudor (ridiche34) Arrows 13 Noiembrie 2024, 09:42 Evaluare finalizată 90
Popescu Iulia (iuliaa_popescu) Arrows 12 Noiembrie 2024, 18:40 Evaluare finalizată 20
Popescu Iulia (iuliaa_popescu) Arrows 12 Noiembrie 2024, 18:38 Evaluare finalizată 8
Barbu Andrei (Maan002) Arrows 10 Noiembrie 2024, 15:50 Evaluare finalizată 24
Andrei Barbu (sijdsda) Arrows 10 Noiembrie 2024, 15:42 Evaluare finalizată E.C
Andrei Barbu (sijdsda) Arrows 10 Noiembrie 2024, 15:40 Evaluare finalizată E.C
Andrei Barbu (sijdsda) Arrows 10 Noiembrie 2024, 15:39 Evaluare finalizată E.C
Andrei Barbu (sijdsda) Arrows 10 Noiembrie 2024, 15:39 Evaluare finalizată E.C
Barbu Andrei (Maan002) Arrows 10 Noiembrie 2024, 15:21 Evaluare finalizată 24
Barbu Andrei (Maan002) Arrows 10 Noiembrie 2024, 14:40 Evaluare finalizată 16
Barbu Andrei (Maan002) Arrows 10 Noiembrie 2024, 14:37 Evaluare finalizată 0
Barbu Andrei (Maan002) Arrows 10 Noiembrie 2024, 14:36 Evaluare finalizată 0
Barbu Andrei (Maan002) Arrows 10 Noiembrie 2024, 14:35 Evaluare finalizată 0
Litcanu Tiana (CSC_Tiana) Arrows 09 Noiembrie 2024, 21:32 Evaluare finalizată 100
Cociorvă Miruna 🖥️ (miruna2234) Arrows 03 Noiembrie 2024, 10:46 Evaluare finalizată 100
Cociorvă Miruna 🖥️ (miruna2234) Arrows 03 Noiembrie 2024, 10:43 Evaluare finalizată 100
Cociorvă Miruna 🖥️ (miruna2234) Arrows 27 Octombrie 2024, 11:45 Evaluare finalizată 68
Cociorvă Miruna 🖥️ (miruna2234) Arrows 27 Octombrie 2024, 11:43 Evaluare finalizată 68
Cociorvă Miruna 🖥️ (miruna2234) Arrows 27 Octombrie 2024, 11:41 Evaluare finalizată 44
Cociorvă Miruna 🖥️ (miruna2234) Arrows 27 Octombrie 2024, 11:41 Evaluare finalizată 0
Cociorvă Miruna 🖥️ (miruna2234) Arrows 27 Octombrie 2024, 11:33 Evaluare finalizată 20
Cociorvă Miruna 🖥️ (miruna2234) Arrows 27 Octombrie 2024, 11:32 Evaluare finalizată E.C
Cociorvă Miruna 🖥️ (miruna2234) Arrows 27 Octombrie 2024, 11:29 Evaluare finalizată 24
Cociorvă Miruna 🖥️ (miruna2234) Arrows 27 Octombrie 2024, 11:28 Evaluare finalizată E.C
Cociorvă Miruna 🖥️ (miruna2234) Arrows 27 Octombrie 2024, 11:20 Evaluare finalizată 20
sorina alina (sorina_alina) Arrows 22 Octombrie 2024, 19:56 Evaluare finalizată 100
Diaconu Andreea (Andreea0210) Arrows 20 Octombrie 2024, 18:00 Evaluare finalizată 48
Diaconu Andreea (Andreea0210) Arrows 20 Octombrie 2024, 17:59 Evaluare finalizată 60
Litcanu Tiana (CSC_Tiana) Arrows 17 Octombrie 2024, 12:54 Evaluare finalizată 0
Litcanu Tiana (CSC_Tiana) Arrows 17 Octombrie 2024, 12:43 Evaluare finalizată 0
Litcanu Tiana (CSC_Tiana) Arrows 17 Octombrie 2024, 12:41 Evaluare finalizată 0