Имя: Пароль:
IT
 
Конкурс на новогодние праздники - "Подальше от Макдональдса!"
0 sda553
 
29.12.11
13:56
Предлагаю конкурс среди программистов мисты.
Краткая формулировка конкурса:
Найти на территорию США точку наиболее удаленную от ближайшего макдональдса.

Подробные условия и ограничения:
1. Для определения местонахождения макдональдсов можно пользоваться только вот этими данными http://maps.google.ru/maps?q=McDonalds&hl=ru&ie=UTF8&ll=37.579413,-89.736328&spn=26.28863,77.695313&oe=utf-8&client=firefox&hq=McDonalds&hnear=Москва&t=m&vpsrc=6&fll=47.576526,-107.314453&fspn=20.890506,77.695313&z=4
Извлекайте их координаты оттуда любыми удобными для вас программными или ручными способами.
2. В задачу не входят штаты Аляска, Гаваи - там искать не надо. Так же в условия задачи не входят невключенные в штаты и неприсоединенные американские территории (например Американское Самоа, Виргинские острова и т.д.) а так же любая вода, точка должна стоять на земле.
3. Ответ принимается в виде координат точки на земной поверхности.
4. После того как все варианты таких точек будут озвучены и конкурс закрыт, необходимо обнародовать решение (описание как вытащили координаты макдональдсов и по какому алгоритму посчитали ответ)

Победителю - почет и уважение, а так же готов положить 100 руб на телефон
1 Stepa86
 
29.12.11
14:24
делать что либо лень. я бы делал так:
1) получение списка точек
2) триангуляция (wiki:Триангуляция_Делоне)
3) Определение ручками участвующих далее треугольников
4) нахождение в каждом треугольнике расстояние до центра масс и взятие максимума по всем треугольникам от минимумов расстояний до вершин от центра, т.к.  центр масс - наиболее удаленная точка в этом треугольнике (вроде б), а мин. расстояние среди этих расстояний - наиболее удаленная точка в рамках этого треугольника.
5) Убедиться, что точки на границе территории отпадают. Можно построить окружность с результатом из 4) из каждой точки, и если набор окружностей покрывает территорию полностью, то ответ в 4) если нет, то смотрим непокрытый территории, там можно и на глаз, как мне кажется
2 Stepa86
 
29.12.11
14:26
(1) хотя триангуляция не работает...чот поторопился с выводами =(
3 Волесвет
 
29.12.11
14:27
наверное степа исключение, что подтверждает правило
4 КапЛей
 
29.12.11
14:28
стоит ли рвать анус на британский флаг за 100 рублей на телефон? Триста тридцать!!! Каждому!!!
5 НЕА123
 
29.12.11
14:29
(0)
как измерять расстояние?
т.е. поверхность Земли гладкая(без возвышенностей и впадин)? шар или то что есть?
по поверхности земли или по прямую?
ед. измерения? может в градусах?
6 sda553
 
29.12.11
14:30
(4) А почет и уважение? К тому же я что то не вижу ничего особо анусорвательного в этой задаче
7 sda553
 
29.12.11
14:31
(5) По поверхности, принимая что земля это шар, без учета впадин
8 КапЛей
 
29.12.11
14:32
(6) прав был Борис Борисович 20 лет назад на концерте в Ярославле... "Таких тупиз дней я не видел даже в москве..."
9 wade25
 
29.12.11
14:38
44.263642,-72.576084  Как то так)
10 sda553
 
29.12.11
14:41
(9) Нет, всего 20 км до ближайшего где то
11 Stepa86
 
29.12.11
14:47
(1) вместо 2) 3) 4) построить сводную таблицу, где по горизонтали и вертикали координаты точек, а на пересечении - половина расстояния между этими точками (можно даже считать расстояние по прямой без учета изгиба земли). Диагональ не участвует.

в каждом столбце найти минимальное значение - это будет расстояние до наиболее удаленного места от этой точки, максимум от этих расстояний и есть расстояние до наиболее удаленной точки. Дальше 5).
12 Ненавижу 1С
 
гуру
29.12.11
14:50
42.261049,-119.069824
13 sda553
 
29.12.11
15:06
(12) Победил?