B
Слушай стоит начинать писать сайт, типо учебник html от новичка?
Size: a a a
2021 October 06
A
а ты типа разбираешься в html?
B
Считай что да
B
Как думаешь норм идея?
A
идея хрень )
B
)
2021 October 07
MS
Ребят, можете помочь подобрать алгоритм, что почитать?
Задача:
Дан массив M×N. Дано C, допустимые числа в элементе (от 2 до C). Дано E - число соседей того же числа у элемента.
Грубо говоря при E = 3, большинство клеток будут иметь 2 соседей с тем же числом.
А при E = 10 - кластер будет иметь 10 элементов с одним числом.
Соединяются по краям, но не по диагонали
Задача:
Дан массив M×N. Дано C, допустимые числа в элементе (от 2 до C). Дано E - число соседей того же числа у элемента.
Грубо говоря при E = 3, большинство клеток будут иметь 2 соседей с тем же числом.
А при E = 10 - кластер будет иметь 10 элементов с одним числом.
Соединяются по краям, но не по диагонали
ME
Вообще ничего не понятно. А нормального условия нет? И в чем задача состоит?
MS
Задача сгенерировать массив, где есть группы элементов одного номера. Число таких элементов в группе равно или близко к числу E.
Причем должно быть максимальное число таких групп в массиве.
Сложно было сразу так мысль выразить)
Причем должно быть максимальное число таких групп в массиве.
Сложно было сразу так мысль выразить)
MS
Все равно не понятна идея?
A
ну сгенерить числа в матрице, а вторым проходом пройтись и по соседям поправить, проверить ещё раз на совпадение условиям и вывести
A
за один проход... ну тут вероятностным методом идти и с н-ной вероятностью аффектить соседей, в конце проверить совпадение условий
A
и вывести )
ME
А эти "кластеры" должны иметь какую форму? Просто столбики 1*Е устроят? Как разбить матрицу на такие столбики, думаю, очевидно
MS
В начале массив генерируется заранее, а после взаимодействия игрока (уничтожение чисел) у в массив добавляется снизу одна строка
Я не знаю как полностью сформировать условие.
Но грубо говоря match-3, где поле снизу выходит.
А "кластер" - группа однородных значений
Я не знаю как полностью сформировать условие.
Но грубо говоря match-3, где поле снизу выходит.
А "кластер" - группа однородных значений
MS
Так, ладно, сейчас немного не в тему будет вопрос, а как вычислить количество элементов вот в такой бадье?
0 1 1 0 0 2
0 1 2 2 0 2
1 1 3 2 2 2
5 5 5 5 4 4
2 2 1 1 1 1
Вот как узнать что в верхнем кластере с 2 было 6 элементов?
0 1 1 0 0 2
0 1 2 2 0 2
1 1 3 2 2 2
5 5 5 5 4 4
2 2 1 1 1 1
Вот как узнать что в верхнем кластере с 2 было 6 элементов?
A
ходить и считать... посчитанные отмечать
A
а лучше методу посмотреть, может есть мегаалгоритм для конкретно этой дичи )
ME
Наконец-то понятный вопрос) Сохраняешь в массив уже найденные элементы, на каждом шаге проверяешь всех соседей, добавляешь всё, что нужно
MS
Тоже о подобном думаю, но при ширине в 8 элементов, а при E = 3 столбики могут* иметь форму
1 1 2 2 2
1 2 1 1 1
2 2 1 1 1
1 1
1 2
2 2
А с учетом числа C, к примеру 2
Этот столбик уже должен стать
1 2 1
1 2 1
1 2 1
2 1
2 1
2 1
1 1 2 2 2
1 2 1 1 1
2 2 1 1 1
1 1
1 2
2 2
А с учетом числа C, к примеру 2
Этот столбик уже должен стать
1 2 1
1 2 1
1 2 1
2 1
2 1
2 1