Soluții trimise

Rezumat problemă

#2479 pietre

O tablă de joc cu n linii, numerotate de la 1 la n și m coloane, numerotate de la 1 la m conține n*m celule identice. Celula din colţul din stânga sus se află pe linia 1 şi coloana 1. O celulă poate fi: celulă liberă, celulă în care se află o piatră sau celulă de tip gaură.

Pietrele sunt numerotate cu valori începând de la 1. Numerotarea pietrelor pe tablă se face în ordinea în care sunt
date în fișierul de intrare. O celulă de pe tablă are maxim patru celule vecine, aflate în direcțiile: nord, vest, sud, est, iar o piatră poate sări doar peste o celulă vecină în care se află o piatră. În urma unei astfel de sărituri, piatra peste care s-a sărit dispare de pe tablă. Astfel, o piatră situată în celula de pe linia i și coloana j, poate sări :

  1. în direcția nord peste piatra situată în celula de pe linia i-1 și coloana j și ajunge în celula de pe linia i-2 și coloana j, iar piatra aflată pe linia i-1 și coloana j dispare; o astfel de săritură se notează cu litera N;
  2. în direcția est peste piatra situată în celula de pe linia i și coloana j+1 și ajunge în celula de pe linia i și coloana j+2, iar piatra aflată pe linia i și coloana j+2 dispare; o astfel de săritură se notează cu litera E;
  3. în direcția sud peste piatra situată în celula de pe linia i+1 și coloana j și ajunge în celula de pe linia i+2 și coloana j, iar piatra aflată pe linia i+1 și coloana j dispare; o astfel de săritură se notează cu litera S;
  4. în direcția vest peste piatra situată în celula de pe linia i și coloana j-1 și ajunge în celula de pe linia i și coloana j-2, iar piatra aflată pe linia i și coloana j-1 dispare; o astfel de săritură se notează cu litera V.

O săritură a unei pietre este permisă doar dacă celula în care urmează să ajungă se află pe tabla de joc, este liberă și în celula peste care sare există o piatră.

Se cunoaște o succesiune de sărituri formată din maxim 255 de caractere S, N, E sau V, după care o piatră realizează săriturile specificate, în ordine, de la stânga la dreapta. Dacă piatra ar trebui execute o săritură care nu este permisă, poziţia ei nu se modifică şi se trece la săritura următoare din succesiune.

Să se determine numărul pietrei care efectuând sărituri în conformitate cu succesiunea dată, conduce la o configuraţie finală formată dintr-un număr minim de pietre pe tablă. Dacă există mai multe pietre care ar conduce la acelaşi număr minim de pietre în configuraţia finală, se va afişa valoarea cea mai mică dintre numerele de identificare ale pietrelor respective.

ID   Utilizator Problema Data încărcării Stare
Peter Tobias (PeterTobias) pietre 18 Decembrie 2024, 21:36 Evaluare finalizată 100
Savu Vicentiu (Vicentiu123) pietre 03 Decembrie 2024, 14:49 Evaluare finalizată 100
Savu Vicentiu (Vicentiu123) pietre 03 Decembrie 2024, 14:42 Evaluare finalizată 45
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) pietre 30 Noiembrie 2024, 10:59 Evaluare finalizată 100
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) pietre 30 Noiembrie 2024, 10:59 Evaluare finalizată 0
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) pietre 30 Noiembrie 2024, 10:52 Evaluare finalizată 80
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) pietre 30 Noiembrie 2024, 10:46 Evaluare finalizată 30
Mogovan Jonathan (jonathan2667) pietre 30 Noiembrie 2024, 08:54 Evaluare finalizată 100
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) pietre 28 Noiembrie 2024, 21:22 Evaluare finalizată 0
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) pietre 28 Noiembrie 2024, 20:35 Evaluare finalizată 0
Aninis Catrinel (Nieeez) pietre 28 Noiembrie 2024, 12:27 Evaluare finalizată 100
katia barbulete (barbuletekatia) pietre 18 Octombrie 2024, 14:35 Evaluare finalizată 0
Pascu Olivia (pascu_olivia) pietre 14 Octombrie 2024, 09:59 Evaluare finalizată 100
best in buzau (BestInBuzau) pietre 27 Septembrie 2024, 07:24 Evaluare finalizată 100
Savu Vicentiu (Vicentiu123) pietre 19 August 2024, 12:14 Evaluare finalizată 95
Savu Vicentiu (Vicentiu123) pietre 19 August 2024, 12:10 Evaluare finalizată 45
rares dumitrascu (zinca_5a_rares) pietre 19 Iulie 2024, 11:14 Evaluare finalizată 100
Coin Bot (CoinBot_V1) pietre 23 Iunie 2024, 21:54 Evaluare finalizată 100
Adrian Statescu (thinkphp) pietre 04 Iunie 2024, 21:06 Evaluare finalizată 100
Faur Andrei (AndreiFaur) pietre 13 Mai 2024, 18:33 Evaluare finalizată 100
Alexandra Virdol (alexandra_beldica) pietre 13 Mai 2024, 17:20 Evaluare finalizată 100
Tabără Emilian (Emi_21) pietre 12 Mai 2024, 14:52 Evaluare finalizată 100
Tabără Emilian (Emi_21) pietre 12 Mai 2024, 12:16 Evaluare finalizată 0
Tabără Emilian (Emi_21) pietre 12 Mai 2024, 12:15 Evaluare finalizată 0
Tabără Emilian (Emi_21) pietre 12 Mai 2024, 12:15 Evaluare finalizată 0
Tabără Emilian (Emi_21) pietre 12 Mai 2024, 12:12 Evaluare finalizată 0
Tabără Emilian (Emi_21) pietre 12 Mai 2024, 12:12 Evaluare finalizată 0
Tabără Emilian (Emi_21) pietre 12 Mai 2024, 12:03 Evaluare finalizată 0
Tabără Emilian (Emi_21) pietre 12 Mai 2024, 12:03 Evaluare finalizată 0
Faur Andrei (AndreiFaur) pietre 11 Mai 2024, 10:37 Evaluare finalizată 30
Faur Andrei (AndreiFaur) pietre 11 Mai 2024, 09:39 Evaluare finalizată 0
Emma Dumitrascu (EmmaD) pietre 21 Aprilie 2024, 12:09 Evaluare finalizată 100
Emma Dumitrascu (EmmaD) pietre 21 Aprilie 2024, 12:08 Evaluare finalizată 80
Emma Dumitrascu (EmmaD) pietre 21 Aprilie 2024, 12:08 Evaluare finalizată 80
Emma Dumitrascu (EmmaD) pietre 21 Aprilie 2024, 12:04 Evaluare finalizată 45
Emma Dumitrascu (EmmaD) pietre 21 Aprilie 2024, 12:04 Evaluare finalizată 40
ONIU STEFAN (stefanoniu) pietre 20 Aprilie 2024, 11:52 Evaluare finalizată 100
alecu izsak andrei (andrei216216) pietre 19 Aprilie 2024, 11:38 Evaluare finalizată 85
7A Iamandi Iuri (Iuri) pietre 18 Aprilie 2024, 18:29 Evaluare finalizată 100
Aramă Andrei-Robert (AndreiArama) pietre 18 Aprilie 2024, 18:28 Evaluare finalizată 60
Aramă Andrei-Robert (AndreiArama) pietre 18 Aprilie 2024, 18:26 Evaluare finalizată 10
Aramă Andrei-Robert (AndreiArama) pietre 18 Aprilie 2024, 18:20 Evaluare finalizată 15
Aramă Andrei-Robert (AndreiArama) pietre 18 Aprilie 2024, 18:18 Evaluare finalizată 5
Aramă Andrei-Robert (AndreiArama) pietre 18 Aprilie 2024, 18:02 Evaluare finalizată 0
Popescu Radu (Dark_Wolf123) pietre 14 Aprilie 2024, 22:37 Evaluare finalizată 0
Popescu Radu (Dark_Wolf123) pietre 14 Aprilie 2024, 22:00 Evaluare finalizată 70
Popescu Radu (Dark_Wolf123) pietre 14 Aprilie 2024, 21:47 Evaluare finalizată 85
Ardeleanu Ionut-Lucian (Ionut_Ardeleanu) pietre 12 Aprilie 2024, 11:34 Evaluare finalizată E.C
Ardeleanu Ionut-Lucian (Ionut_Ardeleanu) pietre 12 Aprilie 2024, 11:33 Evaluare finalizată 0
Popescu Radu (Dark_Wolf123) pietre 10 Aprilie 2024, 18:19 Evaluare finalizată 80