AV
С ограничением, что идти можно только по прямой
Size: a a a
2021 February 18
E
Или любой волновой алгоритм так же с ограничениями. Только путь надо максимизировать, а не минимизировать.
JS
можно и так, да
AZ
Ребята, кто-нибудь сталкивался с задачей поиска самой длинной непрерывной последовательности нулей в матрице из нулей и единиц. Именно в матрице, т.е последовательность может двигаться в 8 направлениях от текущего чтобы не быть прерванной
это на собеседование задачка?
OT
Ребята, кто-нибудь сталкивался с задачей поиска самой длинной непрерывной последовательности нулей в матрице из нулей и единиц. Именно в матрице, т.е последовательность может двигаться в 8 направлениях от текущего чтобы не быть прерванной
4-мерное пространство? откуда 8 направлений
JS
4-мерное пространство? откуда 8 направлений
вверх-вниз, вправо-влево, диагональки
AK
Ребята, кто-нибудь сталкивался с задачей поиска самой длинной непрерывной последовательности нулей в матрице из нулей и единиц. Именно в матрице, т.е последовательность может двигаться в 8 направлениях от текущего чтобы не быть прерванной
Давай уточним, нужен поиск во всей матрице или от текущего положения?
А4
Давай уточним, нужен поиск во всей матрице или от текущего положения?
Хороший вопрос, по всей матрице
А4
нарисовать пример на бумажке? а то я не то чтобы очень понятно написала кажется
Кажется я понял)
А4
AK
Задача определить самую длиннну последовательно желтых пикселей, ну или единиц(нулей) в бинарной матрице.
ps: не собеседование
ps: не собеседование
А по кругу ходить можно?
AK
То есть длина — это расстояние от крайних точек или количество всех точек?
А4
Чтобы решить цель которую я приследую, по кругу ходить нельзя. Но как это формализовать в условие я не знаю (
E
Задача определить самую длиннну последовательно желтых пикселей, ну или единиц(нулей) в бинарной матрице.
ps: не собеседование
ps: не собеседование
почему именно последовательность? Там объекты у тебя произвольной формы. А если скелетонизировать и посчитать площадь и выбрать максимальную?
А4
OT
Задача определить самую длиннну последовательно желтых пикселей, ну или единиц(нулей) в бинарной матрице.
ps: не собеседование
ps: не собеседование
оно же может идти зигзагом
а что такое длина в твоем случае?
а что такое длина в твоем случае?
OT
возьми edge detector, какой-нибудь кенни или как его там
и если длина это x2 - x1, то задачка становится тривиальной
и если длина это x2 - x1, то задачка становится тривиальной
AK
Чтобы решить цель которую я приследую, по кругу ходить нельзя. Но как это формализовать в условие я не знаю (
Ну расстояние от крайних точек, получается?
А4
Ну расстояние от крайних точек, получается?
Да
OT
возьми edge detector, какой-нибудь кенни или как его там
и если длина это x2 - x1, то задачка становится тривиальной
и если длина это x2 - x1, то задачка становится тривиальной
тогда вот так проще всего
в opencv будет идти из коробки
в opencv будет идти из коробки