Нужно решить на C++ алгоритмические задачки

Нужно решить на C++ алгоритмические задачки. Всего их 17, но все решать необязательно, хотя чем больше тем лучше. Задачи вроде не совсем базовые, но вроде несложные. Есть несколько сложных, за них дают больше баллов, их хотелось бы получить в первую очередь.
Решение задач должно быть оформлено по адекватному кодстайлу. Т.е. ничего конкретного не указывается, но логике при оформлении нужно следовать (напр. не использовать using namespace, придумывать разумные имена для функций и переменных (я использую snake case), выносить блоки кода в функции и т.д.).
Пример "весящей" много задачи: Из мухи — слона
В известной игре «цепочка слов» необходимо получить из одного слова другое, меняя в нём по одной букве. Например, получить из мухи слона можно за 8 шагов: МУХА –МУЛА –КУЛА –КИЛА –КИЛТ –КИОТ –КЛОТ –КЛОН –СЛОН. Все использованные слова должны принадлежать словарю. Игра изобретена Льюисом Кэрроллом. Будем называть минимальное количество шагов, необходимое для получения из одного слова другого «расстоянием по Кэрроллу».
По заданному словарю и набору пар слов определите расстояние по Кэрроллу для каждой заданной пары слов.
Input format
Первая строка входных данных содержит количество слов в словаре N. Следующие 1?N?20000 строк содержат по одному слову, записанному строчными английскими буквами. Все слова имеют одинаковую длину. Следующая строка содержит количество запросов 1?M?20000. Следующие 2M строк содержат описание M запросов, каждый запрос состоит из двух слов, для которых необходимо определить расстояния.
Output format
Программа должна вывести M целых чисел: для каждого запроса необходимо вывести расстояние по Кэрроллу для данных слов. Если из одного слова запроса нельзя получить другое, программа должна вывести число -1.
Пример простой задачи:
У Еремея есть электроскутер и он хочет доехать от дома до института, затратив как можно меньше энергии. Весь город расположен на холмистой местности и разделён на квадраты. Для каждого перекрёстка известна его высота в метрах над уровнем моря. Если ехать от перекрёстка с большей высотой до смежного с ним перекрёстка с меньшей высотой, то электроэнергию можно не тратить, а если наоборот, то расход энергии равен разнице высот между перекрёстками.
Помогите ему спланировать маршрут, чтобы он затратил наименьшее количество энергии от дома до института. Дом находится в левом верхнем углу, институт --- в правом нижнем.