ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
С++ https://informatics.mccme.ru/ Задача №638. Выпуклая оболочка
- 1 страниц
- 2018 год
- 22 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
На плоскости заданы N точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь.
Входные данные
В первой строке находится число N, далее - N строк с парами координат. 3
#include
#include
#include
#include
#include
#include
using namespace std;
const double Pi = 2 * acos(0.0), eps = 1e-9;
struct point
{
long long x, y;
point()
{
x = y = 0;
}
point(long long _x, long long _y)
{
x = _x;
y = _y;
}
void scan()
{
cin >> x >> y;
Задача №638. Выпуклая оболочка
На плоскости заданы N точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь.
Входные данные
В первой строке находится число N, далее - N строк с парами координат. 3
https://informatics.mccme.ru/
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
