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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kolia123456
-51 / 1 / 1
Регистрация: 12.02.2011
Сообщений: 37
#1

две окружности - C++

19.02.2011, 13:36. Просмотров 785. Ответов 1
Метки нет (Все метки)

На плоскости даны две окружности. Ваша задача – найти все их общие точки.
Формат входных данных

В первой строке входного файла находится число K (1 <= K <= 10 000) – количество пар окружностей. Каждая последующая пара строк описывает пару окружностей: в каждой строке записаны 3 целых числа x, y, r – координаты центра и радиус соответствующей окружности (−1 000 <= x, y <= 1 000, 0 < r <= 1 000).
Формат выходных данных

Для каждой пары окружностей вы должны вывести одну из следующих фраз.

* «There are no points!!!» – если окружности не пересекаются.
* «There are only i of them....» – если окружности пересекаются ровно в i точках. В этом случае последующие i строк должны содержать координаты точек пересечения в формате x y. Точки должны быть выведены в лексикографическом порядке (сначала с меньшей координатой x, а при равных x – сначала с меньшей y). Координаты следует выводить с 6 знаками после запятой.
* «I can't count them - too many points » – если точек пересечения бесконечно много.

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

2
0 0 2
4 0 2
0 0 1
1000 1000 1


There are only 1 of them....
2.000000 0.000000

There are no points!!!



кк ее решить?
на с++
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.02.2011, 13:36     две окружности
Посмотрите здесь:

Проверить, пересекаются ли две окружности - C++
Добрый день, не получается решить данную задачу: На плоскости даны две окружности. Требуется проверить, пересекаются ли они. ...

Определить лежат ли две точки на одной окружности с началом в центре координат - C++
2-Заданы координаты двух точек. Определить лежат ли они на одной окружности с началом в центре координат.

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

По заданным координатам центра окружности и ее радиусу определить координаты точек пересечения окружности с осями координат. - C++
По заданным координатам центра окружности и ее радиусу определить координаты точек пересечения окружности с осями координат.

Класс "Окружность" с данными центр и радиус окружности. Вычислить длину и площадь окружности. - C++
Объявить класс и определить для него конструктор по умолчанию, конструктор инициализации. Определить функции-члены класса для ввода и...

В две строчки записать две цифры, а потом по закрытии программы и повторном открытии прочитать каждое число в отдельную переменную? - C++
Как в с++ в две строчки записать две цифры, а потом по закрытии программы и повторном открытии прочитать каждое число в отдельную...

Окружности - C++
помогите пож-та: надо составить три окружности разных цветов да еще чтобы они последовательно были соединены(как ауди )) Не...

Окружности и треугольник! - C++
Даны вещественные числа x1,y1,x2,y2,x3,y3. Каждая пара чисел xi,yi, где i=1,2,3, определяет координаты одной из вершин плоского...

Рисование окружности - C++
Доброго времени суток. Подскажите пожалуйста алгоритмы которые позволяют нарисовать &quot;гладкую&quot; окружность. Нужно что бы получилось...

Круги в окружности - C++
Описать переменную круг, в которой содержатся все данные для построения круга в декартовой системе координат. а) Определить координаты...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ma3a
Эксперт C++
616 / 460 / 31
Регистрация: 28.01.2011
Сообщений: 605
19.02.2011, 15:32     две окружности #2
Посмотрите здесь http://e-maxx.ru/algo/circles_intersection
Yandex
Объявления
19.02.2011, 15:32     две окружности
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru