board из положительных целых чисел.
Рассмотрим пути из соседних (по стороне) клеток, которые сначала идут по прямой — по горизонтали или по вертикали, — а потом, возможно, один раз поворачивают на 90° и дальше тоже идут по прямой. Ни одна клетка не посещается дважды. Путь может быть и вовсе без поворота, и даже из одной клетки.
Перемножьте числа во всех клетках пути. Верните наибольшее количество нулей, которыми может оканчиваться такое произведение.board=[[4, 7, 25], [3, 5, 2], [8, 1, 6]] → 2
Путь 4 → 7 → 25 и вниз 2 → 6 даёт произведение 4·7·25·2·6 = 8400 — два нуля в конце. Больше двух нулей не получить.
board=[[3, 7], [9, 11]] → 0
В таблице нет множителей 2 и 5, поэтому ни одно произведение не оканчивается нулём.
board=[[10, 2, 5, 50]] → 3
board=[[4, 7, 25], [3, 5, 2], [8, 1, 6]]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 79 тестов на сервере, включая скрытые.