|
Конкурс на новогодние праздники - "Подальше от Макдональдса!" | ☑ | ||
---|---|---|---|---|
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) Победил?
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |