Вопрос:
Телескоп производит съемку звездного неба и отправляет на компьютер данные, которые представляют собой набор координат звезд на плоскости. Астрономам необходимо вычислить площадь звездного скопления. Предложите алгоритм решения этой задачи.
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 16.02.2016 15:42
- Другие предметы
- remove_red_eye 15394
- thumb_up 30
Ответы и объяснения 1
а площадь созвездия это выпуклая оболочка, итак у нас есть множество координат точек и для начала нам нужно построить выпуклую оболочку, как это сделать написано тут https://m.habrahabr.ru/post/144921/
после того как мы получим фигуру( с координатами вершин ), задача сводится к нахождению площади этой фигуры по координатам вершин, для этого применим формулу площади Гаусса
Как нею пользоваться тут https://youtu.be/0KjG8Pg6LGk
- 17.02.2016 07:12
- thumb_up 2
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Другие предметы.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
В данном разделе публикуются вопросы и ответы на них к непопулярным предметам.