Ипаный лабиринт

Как грится если долго мучится ченить получиться и получилось я решил таки задачу

условие такое
надо раскрасить лабиринт

стены короткого пути в зеленый цвет
стены длинных путей в желтый
тупиковые пути в красный
входные данные:
(1 <= a,b,c,d <= 10)
a - расход зеленой краски
b - расход желтой краски
c - расход красной краски
d - высота стен
лабиринт это матрица m x n
(3 < n,m < 100)

пример входных данных
1 1 1 2
5 5
10111
10000
10101
10001
11111

выходные данные суммарное кол-во краски нужное для покраски
здесь
36

решение тута

само решение немного замудренное утром постараюсь подоптимизировать
и еще если кому не лень придумайте хитрожопый тест матрицу 100x100

СНЕГ!

Жопа =\

За целый день не смог решить задачу пля =\
а темп решения надо наращивать мля =(