Форумы|Базы данных
Поиск пустых клеток

Сообщения
1. Flyd[532](Off)Отв|Цит|ЛС
18 Мар 2013, 9:13
Не соображу что-то как запрос правильно составить. Есть таблица `maps`, в ней информация о координатах точек (`x`, `y`) и информация о том занята она или нет (`busy`).

Необходимо найти одну случайную точку, такую чтобы она была свободной и находилась не далее чем на расстоянии в 5 клеток от любой занятой точки.
2. Анархист[680](Off)Отв|Цит|ЛС
26 Мар 2013, 21:26
Flyd,берём все пустые клетки и каждую проверяем условием...прибавляем 5 и проверяем.Сначало по оси x потом y.
_
подумаю ещё..
3. Flyd[532](Off)Отв|Цит|ЛС
26 Мар 2013, 21:27
Анархист, предлагаешь перебрать в цикле 40000 точек?
4. Анархист[680](Off)Отв|Цит|ЛС
26 Мар 2013, 22:01
Flyd,нет не подходит..
добавлено спустя 7 минут:
Flyd,а каких точек больше? Исходя из этого..
добавлено спустя 3 минуты:
Выбираем меньшее и проверяем.
добавлено спустя 12 минут:
Flyd,абстрактно...у нас ведь есть определённые границы(ширина,высота).Определяем каких точек больше,а каких меньше.Допустим....Пустых больше,значит получаем координаты заполненных и перебираем.+5 значит подходит.
_
если я не запутался.
добавлено спустя 8 минут:
Относительно границ. предел x=300
n=5.шаг
x=допустим 296

x+n ->296+5=301 не подходит
добавлено спустя 1 минуту:
Тем самым уменьшим массив.
5. dimanoiprocs[25](Off)Отв|Цит|ЛС
26 Мар 2013, 22:32
Да вы упоротые,что ли.
6. Flyd[532](Off)Отв|Цит|ЛС
30 Мар 2013, 21:46
Анархист, пустых в сотни раз больше, выбрать нужно случайные, перебором вообще без вариантов при таком количестве

Ответить на тему
Сохранить в txt