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

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

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

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

Опубликовать отзыв на яндекс картах 200 руб200 р.

Бюджет: 200 р. Опубликовать отзыв на яндекс картах 200 руб Текст и ссылку на компания для отзыва я вышлю. Для этого у вас должен быть аккаунт Яндекс карт от 3го уровня Оплата п…

Разработать дизайн-проект квартиры площадью 100м275 000 р.

Бюджет: 75 000 р. Здравствуйте! Необходимо выполнить полный дизайн-проект (чертежи, 3Д, рабочка, ведомость) квартиры 100м2 из расчета 750р/м2. Срок 3 мес., стиль современный, обмер…

Работа (вакансия): Расшифровка аудио (транскрибирование, стенограммы). Постоянная работа1 200 р.

Бюджет: 1 200 р. Приглашаем расшифровщиков с опытом работы в команду: постоянные заказы, занятость, выбор удобного графика, поддержка и обучение новым навыкам в процессе работы. …

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