PK
Таких задач не было
Size: a a a
2020 December 28
AB
Серьезные курсы...
O
Есть кто по сanJS может подсказать?
✔D
DM
обычный, если правильно граф составить
DM
кнопки 2-9 надо продублировать - lower case и upper case раздельно
DM
а связь между дублями через кнопку *
DT
вроде же обычный поиск в глубину, нет?
Если длины рёбер графа равны между собой, поиск в ширину является оптимальным, то есть всегда находит кратчайший путь. (с) википудиа
DM
тут не равны веса ребер
✔D
тут не равны веса ребер
да
DM
вес ребра в данном графе будет кол-во нажатий чтоб перейти от одного узла к другому
DT
А, ну да, есть такое
DM
по условию задачи нужно лишь количество нажатий, а не маршрут от одной кнопки к другой
✔D
вообщем просто внимательно граф построить надо и всё, не особо сложная задача
DT
Просто было "найти самый короткий путь к символу", я чет сбился
DM
я подозреваю, что тут и поиск в глубину может быть не нужен
DM
количество нажатий для перехода от любой кнопки к любой вычислить элементарно
DM
я думаю мы все тут невнимательно задачу прочитали
DM
тут нет вариативности никакой
DM
надо построить матрицу кол-ва шагов от каждой кнопки к каждой и дальше в цикле по заданному слову просто просуммировать кол-во шагов, необходимых для набора всех букв