Форум программистов, компьютерный форум 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++ Добавить по К элементов в начало и в конец одномерного динамического массива Добавить по К элементов в начало и в конец динамического одномерного массива, заполнить его случайными числами и вывести на экран подробнее

Показать сообщение отдельно
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
07.06.2011, 06:46     Определить окружность минимального радиуса, такую, чтобы она включала в себя все заданные окружности
Цитата Сообщение от co6ak Посмотреть сообщение
я вот не могу понять вот этого что-то.
если она включает все заданные окружности = значит она самая большая. тогда при чем тут минимальный радиус...
При том, что окружности орбит и Марса, и Юпитера тоже заведомо включают всебя все окружности, какие он сможет начертить. Так вот, среди окружностей, облдающих заднным свойством (охватывающих все данные окружности) нужна наименьшая. Наименьшее общее кратное тоже больше всех исходных чисел, но ищут всегда наименьее, а не наибольшее.

Добавлено через 1 минуту
Цитата Сообщение от co6ak Посмотреть сообщение
вот тогда вот эта строка рушит твое объяснение.
С какого перепугу? Дано 10 окуржностей, нужна 11-я окружность, их все охватывающая. С какого перепугу число вариантов 11-й окружности станет конечным?

Добавлено через 1 минуту
Цитата Сообщение от grizlik78 Посмотреть сообщение
Тут даже с 3 окружностями уже можно мозг сломать. А то — десять!
А какая разница, если всё равно циклом?

Добавлено через 5 минут
Цитата Сообщение от Aneron Посмотреть сообщение
в чем сложность алгоритма? по идее нужно найти самые крайние точки фигуры образованной этими окружностями. и найти радиус окружности, в которую сие вмещается.
Надо убрать окуржности, уже находящиеся целиком внутри других окружностей, попарно соединить все оставшиеся окружности общими касательными, потом убрать пересекающиеся касательные, окружности поделить на дуги, из дуг и оставшихся касательных составить замкнутые контура, из них выбрать самый длинный, на нём найти пару наиболее взаимоудалёённых точек. Центром будет середина отрезка, их соединяющего, а диаметром его длина.
 
Текущее время: 09:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru