Форум программистов, компьютерный форум, киберфорум
Наши страницы

Окружение точки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Использование исключений http://www.cyberforum.ru/cpp-beginners/thread214210.html
Мне нужно сделать так, чтоб если я введу не число, чтоб выдало собственное исключение, чего-то данный код не срабатывает. Получается в этмо коде, когда я ввожу число, выдаёт результат на экран всё...
C++ Вывести информацию о драйверах Определить драйверы, резидентные в памяти компьютера на своем рабочем месте. вот есть прога..но она не выдаёт правильно инфу...помогите исправить... /*--------------"Просмотр списка... http://www.cyberforum.ru/cpp-beginners/thread214197.html
C++ Собрать исходники в проект
прошу сделать Solution для прикрепленных ниже исходников.....а то у мя руки навер немного кривые, ибо wxWidgets неполучилось поставить на vc++ 10(((( зарание спасибо
Найти максимальное число из трех C++
Помогите пожалуйста написать программу которая определяет максимальное по абсолютной величине из трех данных чисел а,в,с. Очень срочно к понедельнику надо. Заранее спасибо. Только еще к ней таблицу...
C++ Границы кучи http://www.cyberforum.ru/cpp-beginners/thread214191.html
Как корректно определить границы кучи в любой момент времени без использования функций менеджера дрп в си? Добавлено через 18 часов 7 минут Еще вопрос: Как конвертировать указатель в строку? Или...
C++ turbo c++ и что-то непонятное Это задание по C++ на динамическое выделение памяти. Вылетает при освобождении памяти. Компилятор Turbo C++(другой нельзя). На одном из компов иногда работает, на других никак( Помогите пожалуйста... подробнее

Показать сообщение отдельно
yanyk1n
4330 / 1461 / 152
Регистрация: 12.03.2009
Сообщений: 5,310

Окружение точки - C++

18.12.2010, 22:00. Просмотров 930. Ответов 9
Метки (Все метки)

Всем читающим эту тему доброго времени суток! Хоть сам я учусь на программиста, не обходится без трудностей. Вот одна из них:

Описание: На плоскости даны точки A1, A2, ..., AN и точка B, никакие две точки не совпадают.
Найдите многоугольник минимального периметра с вершинами в точках Ai, содержащий точку B. Стороны многоугольника должны быть меньше либо равны K. Некоторые из точек Ai могут быть не задействованны.

Вход: В первой строке записано натуральное число N, 3 <= N <= 100, и вещественное число K - максимальная длина куска верёвки, 0 <= K <= 30000.
В следующей строке дана пара координат точки B. Далее записаны N пар координат (Xi, Yi) точек Ai.
Координаты и число K заданы с 4 знаками после запятой. Координаты по модулю не превосходят 10000.

Выход: Минимальная длина периметра с точностью два знака после запятой.

Добавлено через 23 минуты
Идея моего семинариста: перевести все точки в полярные координаты, а точку B выбрать как начало координат. Но до реализации алгоритма дело не дошло...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru