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

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

Восстановить пароль Регистрация
 
kolia123456
-51 / 1 / 1
Регистрация: 12.02.2011
Сообщений: 37
19.02.2011, 13:36     две окружности #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     две окружности
Посмотрите здесь:

Определить пересекаются две прямые, параллельны или совпадают.Две прямые заданы уравнениями: ax+by+c=0, px+qy+r=0 C++
Класс "Окружность" с данными центр и радиус окружности. Вычислить длину и площадь окружности. C++
C++ Окружности
Объединить две очереди в одну, как создать две очереди C++
C++ В две строчки записать две цифры, а потом по закрытии программы и повторном открытии прочитать каждое число в отдельную переменную?
C++ По заданным координатам центра окружности и ее радиусу определить координаты точек пересечения окружности с осями координат.
C++ Определить, лежат ли две заданные точки на окружности с центром в начале координат
C++ Проверить, пересекаются ли две окружности

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

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

Текущее время: 14:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru