[Помощь] Нужен оптимальный алгоритм

Tania1212

Original poster
Member
Сообщения
23
Реакции
2
Посетить сайт
Есть матрица (для примера будет 20 на 20-ть).
Эта матрица заполнена False-и (для сокращения буду использовать букву F)
[IMG]

Когда например по координата 5, 8 поступает кое какое значение, оно меняется на True (буду писать T для сокращения)
[IMG]

После чего в эту координату есть еще допустим 10-ть значений (именно которые предназначены для этой координаты в этой матрице), но так как эта координата уже занята, следующее значение предназначенное для этой координаты, надо впихнуть в другую ближайшую свободную координату со значением False (F).
Необходимо придумать такой оптимальный алгоритм для поиска ближайшей свободной координаты в матрице.
Заранее спасибо за помощь !
 
  • Like
Реакции: Ltybcrf
F

fu11p0w3r

Есть матрица (для примера будет 20 на 20-ть).
Эта матрица заполнена False-и (для сокращения буду использовать букву F)
[IMG]

Когда например по координата 5, 8 поступает кое какое значение, оно меняется на True (буду писать T для сокращения)
[IMG]

После чего в эту координату есть еще допустим 10-ть значений (именно которые предназначены для этой координаты в этой матрице), но так как эта координата уже занята, следующее значение предназначенное для этой координаты, надо впихнуть в другую ближайшую свободную координату со значением False (F).
Необходимо придумать такой оптимальный алгоритм для поиска ближайшей свободной координаты в матрице.
Заранее спасибо за помощь !

Алгоритм:
1. Поступает значение например на 2.3 квадрат.
2. Проверяется ли 2.3 квадрат == False
3. Если истина - в 2.3 пишем значение, else алгоритм который будет искать свободный ячейки по вертикали и горизонтали, или два отдельных алгоритма.
4. Какой первый алгоритм находи ближайшую ячейку - ставим флаг, что ячейка найдена и алгоритмы реагирую на этот флаг останавливают работу.
5. Записывается значение в найденую ячейку
Немного запутано, но могу обьяснить идею поподробней если актуально
 
  • Wow
Реакции: Tania1212

Tania1212

Original poster
Member
Сообщения
23
Реакции
2
Посетить сайт
Алгоритм:
1. Поступает значение например на 2.3 квадрат.
2. Проверяется ли 2.3 квадрат == False
3. Если истина - в 2.3 пишем значение, else алгоритм который будет искать свободный ячейки по вертикали и горизонтали, или два отдельных алгоритма.
4. Какой первый алгоритм находи ближайшую ячейку - ставим флаг, что ячейка найдена и алгоритмы реагирую на этот флаг останавливают работу.
5. Записывается значение в найденую ячейку
Немного запутано, но могу обьяснить идею поподробней если актуально
Спасибо что хоть кто-то ответил, спустя столько времени.
 
Название темы
Автор Заголовок Раздел Ответы Дата
Emilio_Gaviriya Интересно Помощь начинающим темщикам. Обучения, схемы, мануалы 0
M Привет форумчане нужна помощь! Вопросы и интересы 1
C Помощь по зароботку! Предоставляю работу. Ищу специалиста. 0
Support81 Важно!!! Форуму нужна помощь Предоставляю работу. Ищу специалиста. 1
M Закрыто СКОРАЯ ЮРИДИЧЕСКАЯ ПОМОЩЬ | БОЛЬШОЙ СПЕКТР УСЛУГ ! Корзина 1
D Помощь с сайтом Вирусология 0
V ВЗЛОМ ЛЮБОЙ СЛОЖНОСТИ, ПОМОЩЬ ПРОГРАММИСТА Корзина 0
D Termux нужна помощь Вопросы и интересы 8
D Нужна помощь Вопросы и интересы 4
А Нужна помощь Вопросы и интересы 4
A МНЕ НУЖНА ВАША ПОМОЩЬ В МОШЕННИЧЕСТВЕ !!!!!!! Вопросы и интересы 1
G я китаец Мне нужна помощь Доступы - FTP, shell'ы, руты, sql-inj, БД 1
S Нужна помощь с регистрацией. Свободное общение и флейм 1
D Нужна помощь в создании клиппера Все что не подошло по разделу 0
R Помощь Cerberus Вирусология 4
D Интересно Нужна помощь Свободное общение и флейм 4
R Помощь с прогой Свободное общение и флейм 1
L Интересно Создательница Гарри Поттера попыталась разобраться в биткоине. На помощь пришел Илон Маск Новости в сети 1
B нужна помощь Python | автоматизация работы в браузере Вопросы и интересы 1
N Нужна помощь по взлома Кардинг предложения 0
J Помощь в обнале Вопросы и интересы 1
H Заплачу за помощь 150р Предоставляю работу. Ищу специалиста. 1
BuriTTo Помощь в PHP\JS\HTML, API VK\ Telegram бесплатно. Ищу работу. Предлагаю свои услуги. 0
TarasGyska Помощь нуждаемым Раздача dedic/ssh/proxy 11
C Ищу помощь в сливе бд интернет магазов Уязвимости и взлом 0
S скрипт-помощь в продвижении акк. в вк СИ/Фишинг/Мошенничество 1
T Срочно Помощь Раздача dedic/ssh/proxy 4
V Помощь в обчучении Вопросы и интересы 0
Z Народ,нужна помощь Вопросы и интересы 10
B Нужна помощь Вопросы и интересы 2
А помощь с рассылкой сообщений Вопросы и интересы 3
S Серая схема. "Помощь по кредитам" Способы заработка 1
M Нужна помощь Вопросы и интересы 1
H Нужна помощь любителей халявы Свободное общение и флейм 2
D Нужна помощь по Delphi! ЗАПЛАЧУ! Другие ЯП 1
A Срочно нужна помощь!!! Вопросы и интересы 10
X Нужна помощь, срочно Анонимность и приватность 4
F Помощь по кредиту Вопросы и интересы 7
R СРОЧНО НУЖНА ПОМОЩЬ СИ/Фишинг/Мошенничество 0
A Нужна помощь! Вопросы и интересы 1
P нужна помощь по CC Вопросы и интересы 5
ASPIRIN Нужна помощь (покер, казино) Свободное общение и флейм 1
N Помощь в обнале! Способы заработка 2
В Нужна помощь в обучении. Корзина 9
F Нужна помощь!!! Свободное общение и флейм 5
D Складчина.Нужна помощь,СОЦИАЛЬНАЯ!!! Юмор 2
P [Помощь]Копирование Web Сайта(flash приложение) Вопросы и интересы 0
H Взлом вк(помощь) Уязвимости и взлом 3
B Форумчане нужна ваша помощь) Корзина 0
F Нужна помощь в создании фишинга Вопросы и интересы 2

Название темы