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

Определить окружность минимального радиуса, такую, чтобы она включала в себя все заданные окружности - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Строки http://www.cyberforum.ru/cpp-beginners/thread305335.html
Нужна помощь. Вводиться строка. Удалить из строки слова имеющие минимальную длину. Вывести полученную строку на экран. Например dog case pick castle war case pick castle
C++ про двумерные массивы Даны два двумерных массива целых чисел с размерами (5х5) эле¬ментов каждый. Подсчитать произведение элементов главных диагоналей в каждом из них. #include <stdio.h> #include <stdlib.h> #include <math.h> #include <conio.h> int main() { int s={1,1}; int a={ {4,1,9,7,3}, http://www.cyberforum.ru/cpp-beginners/thread305329.html
C++ Конструктор присваивания или копирования
Есть программа. В ней есть класс стэк. Нужно написать оператор копирования ИЛИ присваивания. Заранее спасибо. #include <iostream> #include <fstream> #include <cassert>
C++ Нужно перевести небольшую программу, написанную на C++, на С (неповторяющиеся символы в строке)
Текст задачи - "Для заданной строки получить те символы, которые встречаются в ней по одному разу." Сделана на С++ (код нашел на этом форуме) #include <iostream> #include <stdio.h> #include <string.h> #include <windows.h>
C++ Нахождение наиболее теплых дней по данным за 5 лет. http://www.cyberforum.ru/cpp-beginners/thread305320.html
Нужен алгоритм, задача на Си. Заранее спасибо. Суть задачи такова: Для проведения фестиваля, с 25 июля по 8 августа были выбраны 5 следующих подряд дней,наиболее теплых, по данным за последние 5 лет. Вот, нужно составить программу для выполнения этой работы. Есть идеи?
C++ Добавить по К элементов в начало и в конец одномерного динамического массива Добавить по К элементов в начало и в конец динамического одномерного массива, заполнить его случайными числами и вывести на экран подробнее

Показать сообщение отдельно
grizlik78
Эксперт С++
1903 / 1435 / 109
Регистрация: 29.05.2011
Сообщений: 2,990
09.06.2011, 16:16     Определить окружность минимального радиуса, такую, чтобы она включала в себя все заданные окружности
Цитата Сообщение от taras atavin Посмотреть сообщение
из дуг и оставшихся касательных составить замкнутые контура, из них выбрать самый длинный, на нём найти пару наиболее взаимоудалённых точек
Вот и непонятно пока, как в этих контурах найти пару взаимоудалённых точек. Разве что какой-то итерационный алгоритм придумать.

Добавлено через 3 минуты
Впрочем, кажется меня осенило. Сейчас проверю и через некоторое время выложу алгоритм с решением.

Добавлено через 10 минут
Не, не пойдёт. И, кстати, даже пара наиболее удалённых точек в этом контуре не гарантирует, что окружность, построенная по ним охватит все окружности. Я подобный алгоритм реализовал первым делом. Правда не составляя никаких контуров, а просто попарно перебирая все окружности. Касательные здесь ни к чему, так как контур получается выпуклым.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru