logo

Най-дългият възможен маршрут в матрица с препятствия

При дадена 2D двоична матрица mat[][], където някои клетки са препятствия (означени с 0), а останалите са свободни клетки (означени с 1), вашата задача е да намерите дължината на най-дългия възможен маршрут от изходна клетка (xs, ys) до целева клетка (xd, yd).

Намерете най-краткия безопасен маршрут в пътека с противопехотни мини

Дадена е правоъгълна матрица mat[][], където някои клетки съдържат противопехотни мини (означени с 0), а останалите са безопасни (означени с 1), намерете дължината на най-краткия безопасен маршрут от която и да е клетка в първата колона до която и да е клетка в последната колона.

Пребройте пермутациите, които дават положителен резултат

Даден е масив от цифри с дължина n > 1, цифрите са в диапазона от 0 до 9. Извършваме последователност от под три операции, докато приключим с всички цифри