Комментарии 15
А где же ответ на вопрос в заголовке?
А географию в школе учить не пробовали?
20 минут!? Ужас…
Прикольно. У меня теже самые страны нужно было разместить, как и тут на картинке :).
(я думал у всех разные генерируются)
(я думал у всех разные генерируются)
Сразу предупреждаю, что я это API в глаза не видел, так что идея может быть глупой.
Головоломка умеет определять, если страна подошла (она становится зеленой).
Что если для каждого полигона тупо перебирать все страны? Можно как-то узнать координаты страны через API? Тогда полигон можно попробовать вписать в страну (пока не ясно, как)
Головоломка умеет определять, если страна подошла (она становится зеленой).
Что если для каждого полигона тупо перебирать все страны? Можно как-то узнать координаты страны через API? Тогда полигон можно попробовать вписать в страну (пока не ясно, как)
Мне видится такой алгоритм подхода к решению задачки:
1. Взять карту в графическом виде и распознать области (границы Кенни), выделив из них многоугольники в массив.
2. Привести все получившиеся области к одному размеру (ресайз с фиксированным одним размером — например, высотой)
3. Взять области из задачки и сделать тоже самое в другой массив.
4. Останется сделать проверку совпадений всех областей под разными углами.
5. Чтобы проще было: можно найти «вес» центра области и вписать область в наименьший прямоугольник (для всех 2-х массивов) — получим массив векторов (центр «веса» — центр прямоугольника), по-которому мы будем «точно» (за исключением вектора нулевой длины — совпадение точки «веса» и центра прямоугольника) знать угол для сравнения с другими областями. («нулевые» вектора — только правильные фигуры, таких границ вроде бы нет...)
6. Сравниваем и выставляем по-координатно.
1. Взять карту в графическом виде и распознать области (границы Кенни), выделив из них многоугольники в массив.
2. Привести все получившиеся области к одному размеру (ресайз с фиксированным одним размером — например, высотой)
3. Взять области из задачки и сделать тоже самое в другой массив.
4. Останется сделать проверку совпадений всех областей под разными углами.
5. Чтобы проще было: можно найти «вес» центра области и вписать область в наименьший прямоугольник (для всех 2-х массивов) — получим массив векторов (центр «веса» — центр прямоугольника), по-которому мы будем «точно» (за исключением вектора нулевой длины — совпадение точки «веса» и центра прямоугольника) знать угол для сравнения с другими областями. («нулевые» вектора — только правильные фигуры, таких границ вроде бы нет...)
6. Сравниваем и выставляем по-координатно.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Можно ли автоматически разгадать головоломку Mercator от Google?