Алгоритмическая задачка с собеседования в Тинькофф
Как-то проходил собеседование в Тинькофф и мне дали вот такую задачку: Дана матрица из нулей и едений N на N, в этом матрице еденицы обозначают корабли. Корабли могут быть только вертикальные и горизонтальные. Найти сколько кораблей в матрице
Задача на самом деле относительно простая, но те кто с задачками кодварс/литкод не сталкивался могут сесть немного в лужу.
Суть заключается в том что нам для того чтобы сосчитать корабли нужно смотреть только вверх и влево, так как корабли могут быть из нескольких палуб и нужно убрать пересечения.
Даже я очень жестко тупил при решении этой задачи. Решение же прикрпепил фотографией.
🔥 Навалите огней 🔥
Как-то проходил собеседование в Тинькофф и мне дали вот такую задачку: Дана матрица из нулей и едений N на N, в этом матрице еденицы обозначают корабли. Корабли могут быть только вертикальные и горизонтальные. Найти сколько кораблей в матрице
Задача на самом деле относительно простая, но те кто с задачками кодварс/литкод не сталкивался могут сесть немного в лужу.
Суть заключается в том что нам для того чтобы сосчитать корабли нужно смотреть только вверх и влево, так как корабли могут быть из нескольких палуб и нужно убрать пересечения.
Даже я очень жестко тупил при решении этой задачи. Решение же прикрпепил фотографией.