A
это какая-то дичь. а не матрица
Size: a a a
2021 October 07
MS
Дичь пишу
MS
Да я просто книжек мало читал, не могу выразить идею
A
надо читать больше книжек ) особенно по алгоритмам
MS
Будет ли достаточно иметь 2 матрицы?
Одна со значениями полей, а вторая со значениями соседей?
Одна со значениями полей, а вторая со значениями соседей?
MS
Да я открыл Седжвика, но не знаю что искать(
MS
Алгоритмы завалил в универе🌚
A
ты алгоритм не понимаешь. а решения какие-то предлагаешь ) они бесполезны вне контекста
A
пройди ещё раз курс, читай методы )
MS
Вот, потому и прошу точку старта дать, что открыть и почитать)
A
уже дали
A
что открыть. как читать и что такое буквы, это не тот старт, который тут дают )
MS
Хорошо)
ME
ИМХО, если не можешь сформулировать условие задачи, то и решить её не получится.
Если хочется научиться алгоритмам, то двигаться стоит постепенно, начиная с максимально понятных. И доводить до полностью работающего кода
Если хочется научиться алгоритмам, то двигаться стоит постепенно, начиная с максимально понятных. И доводить до полностью работающего кода
ME
Две матрицы даже много. Достаточно иметь одну матрицу, одномерный массив клеток для обработки, одномерный массив обработанных клеток. Матрица не меняется вообще. Первый массив на первом шаге состоит из одного элемента, второй массив пустой.
A
с двумя матрицами меньше проходов )
ME
Но больше памяти) Впрочем, никакой конкретики по ограничениям не было
A
не было... впрочем и откуда эта задача вообще взялась )))
A
в спортивном программировании да, любят зарубить память, сказать что 1 000 000 одна сторона матрицы и удачи с неоптимальными алгоритмами, ограничение по времени 5 сек
OS
как раз проходим чичяс, такая дичь :р