Найти первую свободную область через запрос MySQL

Задание закрыто
Стоимость:500 рублей
Срок выполнения:2 дня
Варианты оплаты:По договоренности
Дата публикации:2016-09-27 22:55
Обновлено:2016-09-28 09:10
Был на сайте:2021-05-16 12:27

Найти первую свободную область через запрос MySQL

 
Задача

Приложил картинку: в базе хранятся закрашенные области (серый цвет), как координаты левого верхнего угла и правого нижнего, т.е. ЧЕТЫРЕ числа (х1,у1,х2,у2). Как запросом в базу MySql получить координаты свободной области, если условия такие:

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

То есть для п.1 ответ должен быть 0,0,1,1 (голубой квадратик) для п.2 = 6,0,8,2 (оранжевый квадратик)

Сэмпл базы:
CREATE TABLE `items` (
`id` int(11) NOT NULL,
`x1` smallint(4) NOT NULL,
`y1` smallint(4) NOT NULL,
`x2` smallint(4) NOT NULL,
`y2` smallint(4) NOT NULL
) ENGINE=MyISAM DEFAULT CHARSET=utf8;
INSERT INTO `items` (`id`, `x1`, `y1`, `x2`, `y2`) VALUES
(1, 3, 0, 6, 4),
(2, 8, 0, 9, 2),
(3, 0, 1, 2, 2),
(4, 0, 3, 2, 5),
(5, 7, 3, 9, 7),
(6, 1, 6, 6, 7),
(7, 1, 8, 2, 10);

Оставлять заявки могут только авторизованные пользователи.
Заявок нет

Оставлять заявки могут только авторизованные пользователи.

Другие открытые задания:

Разработать меню 2 500 р.

Бюджет: 2 500 р. Сделать печатное меню формата а3 для ресторана. Все блюда и напитки уже разбиты по категориями. Необходимо разработать дизайн и внести туда все позиции. Желательно …

Лунный Календарь для Расчета Накшатр5 000 р.

Бюджет: 5 000 р. Нужно сделать астрологический календарь для расчёта Накшатр на Филосовско-Эзотерический сайт, чтобы на главной странице сайта была графа рассчитать свою Накшатру. С…

Ассистент по заполнению данных в таблицу.50 000 р.

Бюджет: 50 000 р. Требуется ассистент для заполнения данных в таблицу. Необходимо будет правильно и грамотно вносить значения и данные. В целом работа не сложная , монотонная, так …

поиск заданий