Найти первую свободную область через запрос 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);

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

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

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

ОПЕРАТОР В ЧАТ (без звонков)30 000 р.

Бюджет: 30 000 р. ПИСАТЬ В ТЕЛЕГРАММ: Lesha_70 Требуются работники для удаленной работы. Время работы может составлять от 2 часов в день, в зависимости от вашей доступности. …

Нужен блогер для продвижения в LiveInternet и других порталах .15 000 р.

Бюджет: 15 000 р. Нужен блогер для продвижения в LiveInternet и других порталах . Меня зовут Олег и у меня множество групп в соц.сетях ,есть сайт и лендинг . Хочу сейчас продвигать…

Пройти верификацию (KYC) на бирже Bybit2 000 р.

Бюджет: 2 000 р. Необходимо пройти онлайн верификацию (KYC) на крипто бирже Bybit. 1000 руб за одну успешную верификацию. Минимум 2 верификации для этого задания. Готов взять более…

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