Задача 431. Путь коня
Несложная задача про написание обхода в ширину, на которой можно потренировать и применить несколько трюков. Читаем условие: В этой задаче нужно построить кратчайший путь, поэтому это явно поиск в ширину или BFS. Этот алгоритм подробно разбирали при решении Задачи 127. Путь. Если вы с ним не знакомы, то рекомендую сначала прочитать тот разбор. По условию задачи, поле очень маленькое (помним, что алгоритм BFS работает за линейное время от количества вершин и рёбер в графе, то есть O(V + E)). Поэтому,...
166 читали · 2 года назад
Решаю первые задачи на Python
Что делал и чему научился за небольшое время? Всем привет, сегодня учился базовому выводу информации на экран на языке программирования Python, получение данных от пользователя с клавиатуры, а также научился делать элементарные арифметические действия. Вышло как-то так, радует прям очень дружелюбный язык и среда программирования. После этого я пошел решать задачи Решил что необходимо набивать руку на элементарных задачах, т.к. даже текущие навыки могут спокойно забыться, если их какое-то количество раз не повторить...