Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Из одномерного массива произвести выборку по условию http://www.cyberforum.ru/cpp-beginners/thread214179.html
Выборка по условию Из одномерного массива {ai} длиной n произвести выборку по условию (например, ai>0) его элементов в новый массив {bi}. Элементы массива {bi} плотно упаковать. Длина массива {bi} k ? n .
C++ Рассчитать количество "пиков" массива Всем привет. Задание: Назовем «пиком» массива вещественных чисел его элемент, для которого значения обоих его соседей меньше его собственного значения. Найдите количество таких пиков в массиве. С массивами к сожалению плохо дружу Заранее благодарен http://www.cyberforum.ru/cpp-beginners/thread214085.html
C++ Сортировка массива и запись в файл
Доброго времени суток! Задание: Файл содержит вещественные числа. Записать все положительные числа в порядке возрастания в файл positive.txt, а отрицательные числа в порядке убывания в файл negative.txt. Проблема с сортировкой элементов. Не понимаю в чем дело: #include <stdio.h> #include <stdlib.h> #include <conio.h>
Найти слова, которые начинаются на заданную букву C++
дана задача. найти слова, которые начинаются на заданную букву. мне нужна функция которая находит эти слова
C++ Ввести и вывести текст на консоль http://www.cyberforum.ru/cpp-beginners/thread213985.html
Нужно простая работа с текстом нужно ввести текст(с пробелами т.е. cin - неподойдет) и вывести введенный текст также с пробелами со всем. вот собственно и все. Может кто помочь?
C++ Блок-Схемы Доброго временя суток, знатоки) У меня вопрос-можно ли устроить рисовку блок-схемы используя данные которые достает программа?(В программе для разбора должны присутствовать только ф-ции main, for, if\else, cin+cout и различные присваивания и определения, т.е. вроде как все данные, которые достает кнопка обработать.) З.Ы. среда разработки - 6ой борланд с++ подробнее

Показать сообщение отдельно
yanyk1n
 Аватар для yanyk1n
4324 / 1455 / 152
Регистрация: 12.03.2009
Сообщений: 5,310
18.12.2010, 22:00     Окружение точки
Всем читающим эту тему доброго времени суток! Хоть сам я учусь на программиста, не обходится без трудностей. Вот одна из них:

Описание: На плоскости даны точки 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 выбрать как начало координат. Но до реализации алгоритма дело не дошло...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 10:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru