Xwab
Форумыnavigate_nextБазы данных

Поиск пустых клеток
Сообщения
Flyd

Не соображу что-то как запрос правильно составить. Есть таблица `maps`, в ней информация о координатах точек (`x`, `y`) и информация о том занята она или нет (`busy`).

Необходимо найти одну случайную точку, такую чтобы она была свободной и находилась не далее чем на расстоянии в 5 клеток от любой занятой точки.

18 Мар 2013, 9:13
Анархист

Flyd,берём все пустые клетки и каждую проверяем условием...прибавляем 5 и проверяем.Сначало по оси x потом y.
_
подумаю ещё..

26 Мар 2013, 21:26
Flyd

Анархист, предлагаешь перебрать в цикле 40000 точек?

26 Мар 2013, 21:27
Анархист

Flyd,нет не подходит..
добавлено спустя 7 минут:
Flyd,а каких точек больше? Исходя из этого..
добавлено спустя 3 минуты:
Выбираем меньшее и проверяем.
добавлено спустя 12 минут:
Flyd,абстрактно...у нас ведь есть определённые границы(ширина,высота).Определяем каких точек больше,а каких меньше.Допустим....Пустых больше,значит получаем координаты заполненных и перебираем.+5 значит подходит.
_
если я не запутался.
добавлено спустя 8 минут:
Относительно границ. предел x=300
n=5.шаг
x=допустим 296

x+n ->296+5=301 не подходит
добавлено спустя 1 минуту:
Тем самым уменьшим массив.

26 Мар 2013, 22:01
dimanoiprocs

Да вы упоротые,что ли.

26 Мар 2013, 22:32
Flyd

Анархист, пустых в сотни раз больше, выбрать нужно случайные, перебором вообще без вариантов при таком количестве

30 Мар 2013, 21:46
Ответить на тему