Думать внутри коробки
Data Co сталкивается с трудностями в управлении своей обширной коллекцией данных. У компании есть десятки наборов данных опросов, охватывающих значительные части земного шара. Границы этих опросов хранятся так, что любой, кто заинтересован в геологической информации о конкретном регионе, может просто ввести координаты, чтобы получить данные. И вот здесь вы вступаете в игру...
Входные данные
Входной файл содержит два списка, каждый элемент которых разделен новой строкой. Первый список — это набор ограничивающих рамок, хранящихся в системе (они будут называться "Data Boxes"). Второй список — это набор ограничивающих рамок, представляющих пользовательские запросы ("Query Boxes"). Каждый список начинается с указания количества элементов в этом списке.
Выходные данные
Ограничивающие рамки задаются двумя координатами широты и долготы. Первая координата обозначает верхний угол рамки, вторая — противоположный угол. Две точки разделены пробелом.
Программа должна определить, какие Data Boxes каким-либо образом пересекаются с Query Boxes (совпадение границ также учитывается). Программа должна вывести все Data Boxes, которые пересекаются с Query Boxes. Если несколько Query Boxes пересекаются с одним и тем же Data Box, координаты этого Data Box должны быть выведены только один раз.
Если не найдено ни одного "пересекающегося" Data Box и Query Box, выведите "No data found." без кавычек.
Советы: Широта и долгота — это угловые измерения. Линии широты — это горизонтальные линии на глобусе. Экватор имеет широту 0°, Северный полюс — 90°, а Южный полюс — -90°. Линии долготы, называемые меридианами, обвивают глобус вертикально, всегда начинаясь и заканчиваясь на полюсах. Нулевой меридиан, проходящий через Гринвич, Англия, имеет долготу 0°. Значения долготы "оборачиваются" на противоположном меридиане при ±180. Долгота уменьшается, когда вы идете на запад от нулевого меридиана, пока не "обернется" на -180 (например, Новый Орлеан находится на долготе -90). Долгота увеличивается, когда вы идете на восток от нулевого меридиана, снова пока не обернется на 180 (Пекин находится на долготе 116).