Даны координаты n точек на плоскости. За исключением - Ответ на вопрос по информатике №1272513
-42%
Вопрос
Даны координаты n точек на плоскости. За исключением одной точки все остальные образуют выпуклый многоугольник (при этом координаты точек вводятся в порядке обхода вершин многоугольника. "Лишняя" точка вводится в любом месте). Как можно определить эту "лишнюю" точку?- поочередно перебрать все вершины многоугольника, заданные координатами точек, и определить - какая из них находится внутри многоугольника, образованного оставшимися вершинами
- "лишняя" точка будет "центральной точкой", то есть той точкой, сумма расстояний от которой до остальных будет минимальна
- определить площадь многоугольника, образованного данными точками, приняв за первую вершину поочередно каждую из точек. Та площадь, которая будет не равна остальным и укажет на нужную точку
- данных для решения задачи недостаточно
Ответ
Этот вопрос в коллекциях
-20%
Коллекция: Решение олимпиадных задач по информатике
490 390 руб.
5,0
Рейтинг автора: 5 из 5
meimei1337 
🎓 Поможем сдать всё — тесты, практику, экзамены, курсовые, дипломы, отчёты! Закроем долги под ключ 🔑 Ведём от первой сессии до диплома 🏆 Работаем с Синергией, МЭИ и другими вузами 🤝 Гарантия результата или возврат денег 💰 Пиши! 🚀
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
