среда, 7 ноября 2007 г.

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

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

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

стены короткого пути в зеленый цвет
стены длинных путей в желтый
тупиковые пути в красный
входные данные:
(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

6 комментариев:

Анонимный комментирует...

писарь - ацкой диавол!

Modest комментирует...

я хз для чего это ты делал, и как это работает, но я точно знаю, что я принял в этом участие!

Анонимный комментирует...

Нда всетаки ахренно замудренный код, говорил же пробуй через рекурсию...

Анонимный комментирует...

да полюбому надо бы через рекурсию.... :)

Анонимный комментирует...

Вы допускаете ошибку. Пишите мне в PM, поговорим.

Анонимный комментирует...

Узнал много. Спасибо