Вычислительная геометрия - Помощь студентам

airesjke · 31.01.2013, 02:27

Даны координаты центра (xc,yc) и радиус R окружности, координаты точки (x,y). Найти точки пересечения касательных с окружностью.
Формат входных данных

Пять вещественных чисел xc yc R x y — коорди-наты центра и радиус окружности, координаты точки.
Формат выходных данных

В первой строке одно число К, равное количеству точек пересечения касательных к окружности из заданной точки с самой окружностью. Далее в К строках координаты самих точек.

input.txt output.txt
1 1 1 2 2 2
1.00 2.00 2.00 1.00

Базиля · 31.01.2013, 03:01

Abstraction · 31.01.2013, 11:14

1) Если точка внутри окружности, касательных не получится.
2) Если точка на окружности, касательная одна, точка касания - сама исходная точка.
3) Если точка вне окружности, касательных две; для каждой точки касания, треугольник с вершинами (центр окружности), (исходная точка), (точка касания) - прямоугольный с прямым углом при точке касания и катетом [(центр окружности), (точка касания)] равным R. Считайте координаты точку касания (X,Y), запишите теорему Пифагора и условие равенства отрезка R - будет Вам два уравнения на две неизвестных. Решите, получите формулу для (X,Y).

31.01.2013, 02:27	#1
airesjke Пользователь Регистрация: 29.10.2011 Сообщений: 24	Вычислительная геометрия Даны координаты центра (xc,yc) и радиус R окружности, координаты точки (x,y). Найти точки пересечения касательных с окружностью. Формат входных данных Пять вещественных чисел xc yc R x y — коорди-наты центра и радиус окружности, координаты точки. Формат выходных данных В первой строке одно число К, равное количеству точек пересечения касательных к окружности из заданной точки с самой окружностью. Далее в К строках координаты самих точек. input.txt output.txt 1 1 1 2 2 2 1.00 2.00 2.00 1.00

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
вычислительная программа	скромняшка	Паскаль, Turbo Pascal, PascalABC.NET	3	04.05.2012 22:42
Вычислительная математика	незнайка_на_земле	Фриланс	4	31.10.2011 18:37
Вычислительная геометрия, Delphi/Pascal	holy_0dmin	Фриланс	9	24.04.2011 07:26
Вычислительная геометрия на плоскости (си)	rubakKa	C++ Builder	19	15.12.2010 22:05
Вычислительная геометрия на С	Soull	Помощь студентам	7	18.05.2010 12:54

31.01.2013, 03:01	#2
Базиля Участник клуба Регистрация: 03.12.2009 Сообщений: 1,013

31.01.2013, 11:14	#3
Abstraction Старожил Регистрация: 25.10.2011 Сообщений: 3,178	1) Если точка внутри окружности, касательных не получится. 2) Если точка на окружности, касательная одна, точка касания - сама исходная точка. 3) Если точка вне окружности, касательных две; для каждой точки касания, треугольник с вершинами (центр окружности), (исходная точка), (точка касания) - прямоугольный с прямым углом при точке касания и катетом [(центр окружности), (точка касания)] равным R. Считайте координаты точку касания (X,Y), запишите теорему Пифагора и условие равенства отрезка R - будет Вам два уравнения на две неизвестных. Решите, получите формулу для (X,Y).