Soluții trimise

Rezumat problemă

arcade1

#4437

Ernest a găsit în garajul familiei sale un joc Pacman. Labirintul din joc poate fi reprezentat ca o matrice cu N linii și N coloane. Pe fiecare linie și fiecare coloană există exact un obstacol. Vom nota cu (L, C) poziția de pe linia L și coloana C. Matricea este circulară: dacă Pacman se deplasează la dreapta din poziția (L, N), ajunge în (L, 1), iar dacă se deplasează la stanga din poziția (L, 1), ajunge în (L, N), pentru orice linie L din matrice. Similar, dacă se deplasează în sus din (1, C), ajunge în (N, C), respectiv dacă se deplasează în jos din (N, C), ajunge în (1, C), pentru orice coloană C. Inițial Pacman se află în (1, 1) și vrea sa ajungă în (N, N) unde se găsește un punct galben care îl va ajuta să învingă fantomele colorate. Problema este formată din doua cerințe:

  • Cerința 1. Se citește un șir de mișcări format din literele U, D, L, R, ce descriu în ordine mișcările lui Pacman. Deplasându-se conform acestui șir, va ajunge Pacman din (1, 1) la punctul galben de coordonate (N, N)?
  • Cerința 2. Care este numărul minim de mișcări U, D, L, R prin care Pacman poate ajunge din (1, 1) la punctul galben de coordonate (N, N)?

ONI 2023 clasa a X-a

ID   Utilizator Problema Data încărcării Stare
ruta david (dawid_ndr) arcade1 11 Martie 2025, 21:59 Evaluare finalizată 0
ruta david (dawid_ndr) arcade1 11 Martie 2025, 21:58 Evaluare finalizată 0
ruta david (dawid_ndr) arcade1 11 Martie 2025, 21:57 Evaluare finalizată 0
ruta david (dawid_ndr) arcade1 11 Martie 2025, 21:55 Evaluare finalizată 0
ruta david (dawid_ndr) arcade1 11 Martie 2025, 21:51 Evaluare finalizată 0
ruta david (dawid_ndr) arcade1 11 Martie 2025, 21:23 Evaluare finalizată 0
ruta david (dawid_ndr) arcade1 11 Martie 2025, 21:22 Evaluare finalizată E.C
ruta david (dawid_ndr) arcade1 11 Martie 2025, 13:50 Evaluare finalizată E.C
Grecea Mircea (mirceag23) arcade1 11 Martie 2025, 09:18 Evaluare finalizată E.C
jumara cosmin (Cosmin_Mihai) arcade1 10 Martie 2025, 22:16 Evaluare finalizată 100
tudor negrea (rarestudor12k) arcade1 10 Martie 2025, 10:00 Evaluare finalizată 0
Cicu Fabian (faby2008) arcade1 06 Martie 2025, 19:49 Evaluare finalizată 33
Cicu Fabian (faby2008) arcade1 06 Martie 2025, 19:47 Evaluare finalizată 0
Cicu Fabian (faby2008) arcade1 06 Martie 2025, 19:47 Evaluare finalizată 0
Cicu Fabian (faby2008) arcade1 06 Martie 2025, 19:44 Evaluare finalizată 33
Cicu Fabian (faby2008) arcade1 06 Martie 2025, 19:37 Evaluare finalizată 0
Cicu Fabian (faby2008) arcade1 06 Martie 2025, 19:14 Evaluare finalizată 0
Cicu Fabian (faby2008) arcade1 06 Martie 2025, 19:10 Evaluare finalizată 0
Cicu Fabian (faby2008) arcade1 06 Martie 2025, 19:10 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) arcade1 22 Februarie 2025, 13:53 Evaluare finalizată 100
Ene Dumitru (ed) arcade1 19 Februarie 2025, 23:09 Evaluare finalizată 100
Caca Cornel e cel mai bun (corneliucaca) arcade1 12 Februarie 2025, 17:23 Evaluare finalizată 100
jumara cosmin (Cosmin_Mihai) arcade1 08 Februarie 2025, 16:36 Evaluare finalizată 100
Crețu Constantin (cc) arcade1 03 Februarie 2025, 14:21 Evaluare finalizată 100
Fatu Mihai (mehai_me) arcade1 12 Ianuarie 2025, 17:00 Evaluare finalizată 100
Ben Shapiro 💻 (Ego_sum_qui_sum) arcade1 10 Ianuarie 2025, 21:51 Evaluare finalizată 23
Ben Shapiro 💻 (Ego_sum_qui_sum) arcade1 10 Ianuarie 2025, 21:51 Evaluare finalizată 23
Ben Shapiro 💻 (Ego_sum_qui_sum) arcade1 10 Ianuarie 2025, 21:43 Evaluare finalizată 23
Ben Shapiro 💻 (Ego_sum_qui_sum) arcade1 10 Ianuarie 2025, 21:00 Evaluare finalizată 14
Serban Alexandru (AlexSerban21) arcade1 10 Ianuarie 2025, 18:39 Evaluare finalizată 100
Cocu Tudor っ◔◡◔っ (TudorCocu) arcade1 25 Decembrie 2024, 18:53 Evaluare finalizată 100
Lupau Alin (Bubu_Orange) arcade1 02 Octombrie 2024, 19:57 Evaluare finalizată 100
Lupau Alin (Bubu_Orange) arcade1 02 Octombrie 2024, 19:48 Evaluare finalizată 63
Rotar Dorin-Mircea (rotti321) arcade1 29 Septembrie 2024, 19:26 Evaluare finalizată 100
Rotar Dorin-Mircea (rotti321) arcade1 29 Septembrie 2024, 19:26 Evaluare finalizată E.C
pitigoi emi (emanuel2020) arcade1 25 August 2024, 10:25 Evaluare finalizată 100
pitigoi emi (emanuel2020) arcade1 25 August 2024, 10:05 Evaluare finalizată 48
pitigoi emi (emanuel2020) arcade1 25 August 2024, 09:58 Evaluare finalizată 0
pitigoi emi (emanuel2020) arcade1 25 August 2024, 09:57 Evaluare finalizată 0
LAZAR INGRID (Hell_Giver2079) arcade1 09 August 2024, 11:44 Evaluare finalizată 100
Haidău David-Gabriel (David1221887) arcade1 08 August 2024, 22:15 Evaluare finalizată 100
Haidău David-Gabriel (David1221887) arcade1 08 August 2024, 13:59 Evaluare finalizată 100
Haidău David-Gabriel (David1221887) arcade1 08 August 2024, 13:59 Evaluare finalizată 100
triunghi skibidi (donk812) arcade1 08 August 2024, 13:52 Evaluare finalizată 70
triunghi skibidi (donk812) arcade1 08 August 2024, 13:49 Evaluare finalizată 70
triunghi skibidi (donk812) arcade1 07 August 2024, 15:45 Evaluare finalizată 37
Iancu Nicoleta (nicoleta_iancu) arcade1 22 Iulie 2024, 18:47 Evaluare finalizată 18
Iancu Nicoleta (nicoleta_iancu) arcade1 22 Iulie 2024, 14:05 Evaluare finalizată 0
triunghi skibidi (donk812) arcade1 04 Iunie 2024, 14:11 Evaluare finalizată 21
Adrian Negreanu-Maior (lanteamadrian) arcade1 13 Mai 2024, 12:06 Evaluare finalizată 100
Du-te sus!