Поиск пустых клеток Flyd 18 Мар 2013, 9:13 Не соображу что-то как запрос правильно составить. Есть таблица `maps`, в ней информация о координатах точек (`x`, `y`) и информация о том занята она или нет (`busy`). Необходимо найти одну случайную точку, такую чтобы она была свободной и находилась не далее чем на расстоянии в 5 клеток от любой занятой точки. --------------- Анархист 26 Мар 2013, 21:26 Flyd,берём все пустые клетки и каждую проверяем условием...прибавляем 5 и проверяем.Сначало по оси x потом y. _ подумаю ещё.. --------------- Flyd 26 Мар 2013, 21:27 Анархист, предлагаешь перебрать в цикле 40000 точек? --------------- Анархист 26 Мар 2013, 22:01 Flyd,нет не подходит.. добавлено спустя 7 минут: Flyd,а каких точек больше? Исходя из этого.. добавлено спустя 3 минуты: Выбираем меньшее и проверяем. добавлено спустя 12 минут: Flyd,абстрактно...у нас ведь есть определённые границы(ширина,высота).Определяем каких точек больше,а каких меньше.Допустим....Пустых больше,значит получаем координаты заполненных и перебираем.+5 значит подходит. _ если я не запутался. добавлено спустя 8 минут: Относительно границ. предел x=300 n=5.шаг x=допустим 296 x+n ->296+5=301 не подходит добавлено спустя 1 минуту: Тем самым уменьшим массив. --------------- dimanoiprocs 26 Мар 2013, 22:32 Да вы упоротые,что ли. --------------- Flyd 30 Мар 2013, 21:46 Анархист, пустых в сотни раз больше, выбрать нужно случайные, перебором вообще без вариантов при таком количестве ---------------