Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 17.12.2012, 21:12   #1
kostan3
- Дорогой, а ты ку
Форумчанин
 
Регистрация: 06.10.2012
Сообщений: 181
Восклицание не врубаюсь

Опасная зона
(Время: 1 сек. Память: 16 Мб Сложность: 57%)

Группа экспертов обнаружила на территории нежилого массива множество опасных участков, соприкосновение с которыми небезопасно для жизни человека.

В целях безопасности требуется создать защитный периметр в форме выпуклого многоугольника, который бы смог обезопасить проникновение человека в эту зону.

По заданным координатам опасных участков требуется вычислить минимально возможную площадь опасной зоны, которая попадет в защитный периметр.

Входные данные

В первой строке входного файла INPUT.TXT записано натуральное число N – количество опасных участков. В каждой из N последующих строк находятся два числа Xi и Yi - координаты участков, размерами которых можно пренебречь. При этом участки могут повторяться.

Все числа целые, не превосходящие 1000 по абсолютной величине.
Выходные данные

В выходной файл OUTPUT.TXT необходимо вывести одно число — площадь опасной зоны, округленной до целого значения.
Пример
№ INPUT.TXT OUTPUT.TXT
1 10
4 6
2 5
6 4
7 7
4 4
1 5
3 8
3 2
5 7
7 3 26
язык решения должен быть паскаль с с++ джава
kostan3 вне форума Ответить с цитированием
Старый 17.12.2012, 21:56   #2
s-andriano
Старожил
 
Аватар для s-andriano
 
Регистрация: 08.04.2012
Сообщений: 3,229
По умолчанию

Гуглите нахождение выпуклой оболочки.
s-andriano вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите решить одну задачку! Никак не врубаюсь. На завтра надо. Сделайте подарок на день рождения:) Женек Помощь студентам 2 01.10.2008 19:48