Soluții trimise

Rezumat problemă

#4410 Turcane

Pe un câmp asemănător cu o tablă de şah cu M linii şi N coloane, o ţurcană se află în pătrăţelul de coordonate (1,1) aflat în colţul din stânga-sus al tablei şi vrea să ajungă în pătrăţelul de coordonate (M,N) aflat în colţul din dreapta-jos al tablei. Ea poate efectua sărituri de lungime cel mult P la dreapta, de lungime cel mult Q în jos, de lungime cel mult R pe diagonală spre dreapta-jos, precum şi săritura calului, adică două pătrăţele la dreapta şi unul în jos sau două în jos şi unul la dreapta. Orice săritură trebuie să schimbe poziţia ţurcanei. Se dă un număr întreg C.
- Dacă C=1, să se determine numărul minim de sărituri necesare pentru a ajunge în pătrăţelul de coordonate (M,N).
- Dacă C=2, să se determine numărul de moduri în care poate să ajungă în pătrăţelul de coordonate (M,N), nu neapărat cu număr minim de sărituri.

OJI 2023, clasele XI-XII

ID   Utilizator Problema Data încărcării Stare
Raileanu Alexandru (AlexandruR2008) Turcane 10 Aprilie 2024, 20:27 Evaluare finalizată 100
Verniceanu Darian (elevmoisil) Turcane 10 Aprilie 2024, 15:20 Evaluare finalizată 100
Verniceanu Darian (elevmoisil) Turcane 10 Aprilie 2024, 15:19 Evaluare finalizată E.C
Verniceanu Darian (elevmoisil) Turcane 10 Aprilie 2024, 15:18 Evaluare finalizată 72
Verniceanu Darian (elevmoisil) Turcane 10 Aprilie 2024, 15:16 Evaluare finalizată E.C
Verniceanu Darian (elevmoisil) Turcane 10 Aprilie 2024, 15:16 Evaluare finalizată E.C
Verniceanu Darian (elevmoisil) Turcane 10 Aprilie 2024, 15:14 Evaluare finalizată 72
Verniceanu Darian (elevmoisil) Turcane 10 Aprilie 2024, 14:33 Evaluare finalizată 62
Verniceanu Darian (elevmoisil) Turcane 10 Aprilie 2024, 14:30 Evaluare finalizată 56
Verniceanu Darian (elevmoisil) Turcane 10 Aprilie 2024, 13:59 Evaluare finalizată 49
Verniceanu Darian (elevmoisil) Turcane 10 Aprilie 2024, 13:53 Evaluare finalizată 56
Verniceanu Darian (elevmoisil) Turcane 10 Aprilie 2024, 13:52 Evaluare finalizată E.C
Verniceanu Darian (elevmoisil) Turcane 10 Aprilie 2024, 13:50 Evaluare finalizată 50
Verniceanu Darian (elevmoisil) Turcane 10 Aprilie 2024, 13:49 Evaluare finalizată 50
Turcu Andrei (and_) Turcane 02 Aprilie 2024, 18:34 Evaluare finalizată 100
Turcu Andrei (and_) Turcane 02 Aprilie 2024, 16:37 Evaluare finalizată E.C
Papacioc Rares Ioan (Rares_Papacioc) Turcane 30 Martie 2024, 18:20 Evaluare finalizată 85
shark shark (traianflorianalin) Turcane 25 Martie 2024, 13:19 Evaluare finalizată 63
shark shark (traianflorianalin) Turcane 25 Martie 2024, 13:19 Evaluare finalizată 63
shark shark (traianflorianalin) Turcane 25 Martie 2024, 13:16 Evaluare finalizată 63
shark shark (traianflorianalin) Turcane 25 Martie 2024, 13:14 Evaluare finalizată 62
shark shark (traianflorianalin) Turcane 25 Martie 2024, 13:12 Evaluare finalizată 0
shark shark (traianflorianalin) Turcane 25 Martie 2024, 12:07 Evaluare finalizată 62
shark shark (traianflorianalin) Turcane 25 Martie 2024, 11:32 Evaluare finalizată 62
shark shark (traianflorianalin) Turcane 25 Martie 2024, 11:31 Evaluare finalizată E.C
shark shark (traianflorianalin) Turcane 25 Martie 2024, 11:30 Evaluare finalizată E.C
shark shark (traianflorianalin) Turcane 25 Martie 2024, 11:11 Evaluare finalizată 63
shark shark (traianflorianalin) Turcane 25 Martie 2024, 11:08 Evaluare finalizată 63
shark shark (traianflorianalin) Turcane 25 Martie 2024, 09:56 Evaluare finalizată 62
shark shark (traianflorianalin) Turcane 25 Martie 2024, 09:54 Evaluare finalizată 62
shark shark (traianflorianalin) Turcane 25 Martie 2024, 09:52 Evaluare finalizată 62
shark shark (traianflorianalin) Turcane 25 Martie 2024, 09:51 Evaluare finalizată E.C
Tomita Matey (mateytomita) Turcane 24 Martie 2024, 10:26 Evaluare finalizată 79
Tomita Matey (mateytomita) Turcane 24 Martie 2024, 10:25 Evaluare finalizată E.C
Tomita Matey (mateytomita) Turcane 24 Martie 2024, 10:22 Evaluare finalizată 56
Tomsa Luca (luca_tomsa) Turcane 17 Martie 2024, 19:53 Evaluare finalizată E.C
Andrei Vlad (vladxandrew) Turcane 17 Martie 2024, 19:38 Evaluare finalizată E.C
Popescu Anton (Piranha) Turcane 16 Martie 2024, 16:42 Evaluare finalizată E.C
shark shark (traianflorianalin) Turcane 15 Martie 2024, 23:55 Evaluare finalizată 63
DUTA STEFAN (STEFANDUTA) Turcane 15 Martie 2024, 23:18 Evaluare finalizată E.C
Anghel Eduard Andrei (andrei_anghel) Turcane 15 Martie 2024, 21:44 Evaluare finalizată 7
Anghel Eduard Andrei (andrei_anghel) Turcane 15 Martie 2024, 21:31 Evaluare finalizată 7
Anghel Eduard Andrei (andrei_anghel) Turcane 15 Martie 2024, 21:24 Evaluare finalizată 0
Anghel Eduard Andrei (andrei_anghel) Turcane 15 Martie 2024, 21:23 Evaluare finalizată 7
Anghel Eduard Andrei (andrei_anghel) Turcane 15 Martie 2024, 21:23 Evaluare finalizată E.C
shark shark (traianflorianalin) Turcane 15 Martie 2024, 21:09 Evaluare finalizată 62
Enuta Matei (Enuta_Matei) Turcane 15 Martie 2024, 21:06 Evaluare finalizată 87
shark shark (traianflorianalin) Turcane 15 Martie 2024, 20:50 Evaluare finalizată 62
shark shark (traianflorianalin) Turcane 15 Martie 2024, 20:49 Evaluare finalizată 63
shark shark (traianflorianalin) Turcane 15 Martie 2024, 20:41 Evaluare finalizată E.C