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
Cozma Tiberiu (TibiNyte) Arrows 16 Octombrie 2020, 19:38 Evaluare finalizată 30
Puiu Alexandra (a_puiu) Arrows 12 Octombrie 2020, 18:05 Evaluare finalizată 100
Gheorghies Alexandru (andu2006) Arrows 01 Octombrie 2020, 10:31 Evaluare finalizată 0
Maftei Albert-Alexandru (NightChips) Arrows 27 Septembrie 2020, 21:29 Evaluare finalizată 56
Maftei Albert-Alexandru (NightChips) Arrows 27 Septembrie 2020, 21:28 Evaluare finalizată 56
Maftei Albert-Alexandru (NightChips) Arrows 27 Septembrie 2020, 21:25 Evaluare finalizată 56
Maftei Albert-Alexandru (NightChips) Arrows 27 Septembrie 2020, 21:23 Evaluare finalizată 52
Maftei Albert-Alexandru (NightChips) Arrows 27 Septembrie 2020, 21:22 Evaluare finalizată 28
Maftei Albert-Alexandru (NightChips) Arrows 27 Septembrie 2020, 21:21 Evaluare finalizată 28
Maftei Albert-Alexandru (NightChips) Arrows 27 Septembrie 2020, 21:20 Evaluare finalizată 20
Preda Valentina (valentina1975) Arrows 24 Septembrie 2020, 20:07 Evaluare finalizată 44
Ciutea Maria (mariaciutea) Arrows 24 Septembrie 2020, 19:58 Evaluare finalizată 0
Ciutea Maria (mariaciutea) Arrows 24 Septembrie 2020, 19:57 Evaluare finalizată 0
Maftei Albert-Alexandru (NightChips) Arrows 17 Septembrie 2020, 16:23 Evaluare finalizată 18
Maftei Albert-Alexandru (NightChips) Arrows 17 Septembrie 2020, 16:19 Evaluare finalizată 8
Maftei Albert-Alexandru (NightChips) Arrows 17 Septembrie 2020, 16:18 Evaluare finalizată 14
Maftei Albert-Alexandru (NightChips) Arrows 17 Septembrie 2020, 16:13 Evaluare finalizată 14
Maftei Albert-Alexandru (NightChips) Arrows 17 Septembrie 2020, 16:12 Evaluare finalizată 10
Maftei Albert-Alexandru (NightChips) Arrows 15 Septembrie 2020, 17:04 Evaluare finalizată 4
Cozma Tiberiu (TibiNyte) Arrows 08 Septembrie 2020, 13:11 Evaluare finalizată 8
Cozma Tiberiu (TibiNyte) Arrows 08 Septembrie 2020, 13:08 Evaluare finalizată 10
Cozma Tiberiu (TibiNyte) Arrows 08 Septembrie 2020, 12:20 Evaluare finalizată 0
Moisa Victor Gabriel (Vec_tor) Arrows 07 Septembrie 2020, 12:11 Evaluare finalizată 28
Rotaru Radu Andrei (Andrei_R) Arrows 25 August 2020, 14:07 Evaluare finalizată 28
Hutu Alexandru Dumitru (PrEaDiVviN) Arrows 24 August 2020, 14:24 Evaluare finalizată 100
Hutu Alexandru Dumitru (PrEaDiVviN) Arrows 24 August 2020, 14:24 Evaluare finalizată E.C
Hutu Alexandru Dumitru (PrEaDiVviN) Arrows 24 August 2020, 14:23 Evaluare finalizată E.C
Cyber Monster (cybermonster) Arrows 24 August 2020, 13:00 Evaluare finalizată 100
Moca Andrei (TREYWAY) Arrows 16 August 2020, 15:04 Evaluare finalizată 100
Lazar Mihnea (Luka1003) Arrows 12 August 2020, 20:07 Evaluare finalizată 100
Marandoiu Horia (REED14) Arrows 28 Iulie 2020, 21:56 Evaluare finalizată 28
Marandoiu Horia (REED14) Arrows 28 Iulie 2020, 21:40 Evaluare finalizată 24
Marandoiu Horia (REED14) Arrows 28 Iulie 2020, 16:37 Evaluare finalizată 14
Marandoiu Horia (REED14) Arrows 28 Iulie 2020, 16:22 Evaluare finalizată 14
Marandoiu Horia (REED14) Arrows 28 Iulie 2020, 16:22 Evaluare finalizată 2
Marandoiu Horia (REED14) Arrows 28 Iulie 2020, 16:13 Evaluare finalizată 14
Marandoiu Horia (REED14) Arrows 28 Iulie 2020, 16:13 Evaluare finalizată 14
Marandoiu Horia (REED14) Arrows 28 Iulie 2020, 16:12 Evaluare finalizată 14
andra andra (andrraaa) Arrows 25 Iulie 2020, 21:29 Evaluare finalizată 100
sal sal (cont_pbinfo) Arrows 23 Iulie 2020, 23:47 Evaluare finalizată 100
Benescu Alexandru (alex_benescu) Arrows 21 Iulie 2020, 15:29 Evaluare finalizată 60
sal sal (_uwu_) Arrows 20 Iulie 2020, 04:59 Evaluare finalizată 100
Louis Vuitton (LV) Arrows 02 Iulie 2020, 03:13 Evaluare finalizată 100
Yves Saint-Laurent (YSL) Arrows 01 Iulie 2020, 04:41 Evaluare finalizată 100
Fares Yusuf (cyg_yusuf) Arrows 28 Iunie 2020, 12:00 Evaluare finalizată 100
Fares Yusuf (cyg_yusuf) Arrows 28 Iunie 2020, 12:00 Evaluare finalizată 60
Fares Yusuf (cyg_yusuf) Arrows 27 Iunie 2020, 10:11 Evaluare finalizată 88
Fares Yusuf (cyg_yusuf) Arrows 26 Iunie 2020, 14:38 Evaluare finalizată 60
Fares Yusuf (cyg_yusuf) Arrows 26 Iunie 2020, 14:04 Evaluare finalizată 80
Fares Yusuf (cyg_yusuf) Arrows 26 Iunie 2020, 14:00 Evaluare finalizată 80