Доброе утро!
Насколько мне известно, здесь любят решать всякого рода задачки. Поэтому хотел бы поделиться с вами информацией о конкурсе, который мы запустили около 2х недель назад. Задача классическая и предельно простая: нужно найти ближайшую точку к заданной из набора точек в 3D пространстве (с рядом ограничений и допущений на точность).
Автор решения, которое пройдет по рамкам точности и будет работать быстрее всех, получит от нас символический приз размером в 5 000 рублей. Конкурс продолжается до 15 октября 2013 года, участвовать могут жители России, достигшие 18 лет. Остальные могут участвовать вне конкурса.
Зарегистрироваться и ознакомиться с правилами можно на странице конкурса.
Ограничение времени: 20 с
Ограничение памяти: 64 M
Дана карта глубины — прямоугольное изображение размера n x m пикселей. Значения пикселей p(i,j), 1
x = p(i,j) * (j — (m + 1)/2 ) / 576
y = p(i,j) * ( (n + 1)/2 — i) / 576
z = p(i,j)
В первой строке содержится два целых числа — n и m (1
Для каждого запроса требуется на отдельной строке вывести два целых числа через пробел — координаты пикселя в исходном изображении, соответствующего найденной «близкой» точке множества D. Если «близких» точек несколько, то можно вывести любую из них.
Насколько мне известно, здесь любят решать всякого рода задачки. Поэтому хотел бы поделиться с вами информацией о конкурсе, который мы запустили около 2х недель назад. Задача классическая и предельно простая: нужно найти ближайшую точку к заданной из набора точек в 3D пространстве (с рядом ограничений и допущений на точность).
Автор решения, которое пройдет по рамкам точности и будет работать быстрее всех, получит от нас символический приз размером в 5 000 рублей. Конкурс продолжается до 15 октября 2013 года, участвовать могут жители России, достигшие 18 лет. Остальные могут участвовать вне конкурса.
Зарегистрироваться и ознакомиться с правилами можно на странице конкурса.
Текст задачи
Ограничение времени: 20 с
Ограничение памяти: 64 M
Дана карта глубины — прямоугольное изображение размера n x m пикселей. Значения пикселей p(i,j), 1
x = p(i,j) * (j — (m + 1)/2 ) / 576
y = p(i,j) * ( (n + 1)/2 — i) / 576
z = p(i,j)
Требуется выполнить k запросов на поиск «близкой» точки из вышеописанного множества к некоторой заданной точке трехмерного пространства a_i, i=1,...,k. «Близкими» к точке a_i будем называть точки множества D, расстояние от которых до точки a_i не более чем на 50 превышает расстояние от точки a_i до множества D. Расстоянием от точки до множества называется минимальное расстояние от этой точки до точек этого множества.
Формат входных данных
В первой строке содержится два целых числа — n и m (1
Формат результата
Для каждого запроса требуется на отдельной строке вывести два целых числа через пробел — координаты пикселя в исходном изображении, соответствующего найденной «близкой» точке множества D. Если «близких» точек несколько, то можно вывести любую из них.
This entry passed through the Full-Text RSS service — if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers. Five Filters recommends:
- Massacres That Matter - Part 1 - 'Responsibility To Protect' In Egypt, Libya And Syria
- Massacres That Matter - Part 2 - The Media Response On Egypt, Libya And Syria
- National demonstration: No attack on Syria - Saturday 31 August, 12 noon, Temple Place, London, UK
Комментариев нет:
Отправить комментарий