0

На картинке сетка 10х10=100 кубиков.
введите сюда описание изображения
Создана БД, 100 строк, поля: id,x,y,s. Одна строка = один кубик.
x,y - координаты левого верхнего угла кубика.
Таким образом перечислены ВСЕ кубики, т.е.:
введите сюда описание изображения
В БД хранятся закрашенные области (серый цвет), как несколько строк, у которых поле s=1. координаты левого верхнего угла, т.е. ДВА числа (х,у). Как запросом в базу MySql получить координаты свободной области (вернее, нужно проапдейтить статус с 0 на 1 у найденной области), если условия такие:

п.1 обходом слева направо и сверху вниз найти свободную область размером 1х1
п.2 обходом слева направо и сверху вниз найти свободную область размером 2х2

То есть для п.1 ответ должен быть - строка id=0 (голубой квадратик),
для п.2 ответ - строки id=7, id=8, id=17, id=18 (оранжевый квадратик)
или касаемо п.2 так как заранее известны искомые ширина и высота, то достаточно получить id=7

UPD
спасибо решению от Mike, результат получается верный.
правда, время 2,23 сек...
введите сюда описание изображения

1
  • блин. жаль, хотел сделать себе удобную штуку для сбора и самое главное анализа статистики, видимо придется по старинке в екселе все делать....))) 27 сен 2016 в 15:33

1 ответ 1

1

id записей неудобны для работы в данном случае поэтому запрос возвращает координаты верхнего левого и правого нижнего углов области:

select x-2+1 startX, y-2+1 startY, x endX, y endY
  from (
     select @num:=if(y=@y+1 and @x=x,@num+1,1) nY, @y:=y y, @x:=x x, nX
       from (
          select @num:=if(x=@x+1 and y=@y,@num+1,1) nX,@x:=x x, @y:=y y
            from table1 T, (select @x:=0, @num:=0, @y:=-1) A
           where status=0
           order by y, x
       ) B
  where nX>=2
  order by x, y
 ) C
 where nY>=2
 order by y, x
 limit 1

Подзапрос B последовательно нумерует все незанятые клетки лежащие в одной строке подряд. При пропуске клетки нумерация начинается с 1. Подзапрос C из этого получает все записи у которых номера больше необходимого размера области по X (фактически те клетки перед которыми есть достаточное количество свободных). При этом он нумерует идущие подряд в одной вертикали клетки. Внешний запрос отбирает из этого все области размеры которых равны или превышают указанный размер, а формулы в его начале отрезают от области кусок нужного размера.

Для обновления таблицы на основании этого запроса достаточно написать:

update table1 T
  join (наш запрос) N
    on T.x between N.startX and N.endX
   and T.y between N.startY and N.endY
   set status=1
17
  • йохохо, 4этажка? спасибо , сейчас пощупаю. а как это можно вставить в phpmyadmin? он ругается на переменные. 27 сен 2016 в 14:16
  • 1
    @СергейВ. Он что ли сам как то анализирует запрос ? там вроде был режим выполнения произвольного запроса. Я предпочитаю MySQL workbench он то все пропускает, правда он почему то у меня не показывает ошибки :) да и в нем "щупать" как раз проще, кусок внутренний выделили мышкой, он только его выполнит, можно посмотреть что вышло, представить что с этим дальше происходит
    – Mike
    27 сен 2016 в 14:21
  • результат - через 2,3 сек......)) в PHPMyAdmin кстати подхватил этот вариант... Значит, индекс по id вообще не применяется? план запроса приложил в вопрос 27 сен 2016 в 15:17
  • 1
    @СергейВ. КУБ - трехмерная фигура, если что. попробуйте. там простейший select from T A where 3=(select count(1) from T where s=0 and T.id in(A.id+1,A.id+10,A.id+11)) И это решит только задачу 2x2.
    – Mike
    29 сен 2016 в 18:23
  • 1
    @СергейВ. значит, что вот тот подзапрос который в скобках должен вернуть значение 3 (нам же надо убедится что все 3 клетки свободны) что бы условие выполнилось. по идее можно и наоборот (select ...)=3, просто в какой то БД цифра должна быть именно перед запросом и я не помню в какой именно и пишу всегда так на всякий случай.
    – Mike
    29 сен 2016 в 19:28

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.