Совершенный код

[dark_lamer]

Вчера написал, пожалуй, самую ужасную программу в своей жизни, когда решал задачу. Надо было всего лишь найти путь кубика между двумя клетками, минимизировав сумму чисел на нижней грани кубика. Задача далеко не самая сложная, да и код не такой уж большой (программа получилась ровно на 200 строк), но такой ереси, насквозь пропитанной STL я еще не

Comments

[dfyz]

Я особо в смысл не вникал, но ты как-то очень cтранно используешь std::make_pair(). ;) Она нужна, чтобы явно не указывать аргументы шаблона и писать make_pair(cube.bottom + 1, make_pair(make_pair(-1, -1), tmp));.

[dark_lamer]

Я почему-то думал, что можно опускать аргументы только для :-)
Спасибо, учту! + теперь знаю, что можно использовать просто конструктор pair (val1, val2) с указанием аргументов шаблона.

[dukovinka]

Блин, Лёх, про беременных женщин мог бы в заголовке написать, а то, я так чувствую, твой будущий ребёнок сейчас тихонько офигевает, от того, насколько ламер его отец, и вообще, в его возрасте ещё рано знать, что такое "Дейкстра"!!!
...я ж не могу не читать, раз уже начала...
//дальше первых двух пунктов моё блондинистое осознание не пошло, но я уже восхитилась! так только ты умеешь)(ну, может, ещё твой кот, которому ты всё время комнату проигрываешь)

[dark_lamer]

Ага. Возможно еще не помешал бы typedef.

[justdasha]

Не считаю себя человеком со слабой психикой, скорее наоборот...

[dagon1]

тоже написал эту задачу, почти без использования stl(ибо знаю плохо).код поменьше, 135 строк ;) правда памяти жрет больше

[dark_lamer]

Ну там ограничения в задаче маленькие, главное - написать быстро. Еще 1301 очень похожа, её уже по-нормальному написал.
А ты как делал? Дейкстру запускал?

[dagon1]

Дейкстру, а как еще?

[dark_lamer]

Ну я писал крайне криво, в итоге получился поиск в ширину с использованием std::queue. Если после обновления путей получилось, что до какой-то вершины расстояние уменьшилось - добавлял её в очередь. Понятно, что одна и та же вершина могла оказаться в очереди много-много раз. Как можно оценить сложность этого алгоритма? :-)