0 / 0 / 0
Регистрация: 27.10.2019
Сообщений: 11
|
|
1 | |
Определить сколько точек пересечения имеют окружность и отрезок28.10.2019, 00:13. Показов 2958. Ответов 15
Метки нет (Все метки)
Окружность и отрезок
Определить, сколько точек пересечения имеют окружность, заданная координатами центра (X, Y) и радиусом R, и отрезок, заданный координатами его концов (X1, Y1), (X2, Y2). Формат входных данных Семь целых чисел X, Y, R, X1, Y1, X2, Y2, которые по модулю не превышают 1000. Формат результата Количество точек пересечения. Помогите пожалуйста!
0
|
28.10.2019, 00:13 | |
Ответы с готовыми решениями:
15
Определить, сколько точек пересечения имеют прямая и окружность и найти координаты этих точек Оператор Select Case: определить, сколько точек пересечения имеют окружность и прямая определить,сколько точек пересечения имеет окружность радиуса R с центром в начале координат и произвольная прямая y=kx+b. Сколько точек пересечения имеют прямые |
642 / 444 / 224
Регистрация: 10.06.2016
Сообщений: 2,039
|
|
28.10.2019, 08:27 | 2 |
Наработки есть?
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
28.10.2019, 09:28 | 3 |
У меня есть
Рассмотреть 3 случая 1) Обе точки лежат внутри круга - 0 2) Одна точка лежит вне, другая снаружи - 1 3) Обе точки лежат вне. Самый интересный случай. Составляем параметрическое уравнение отрезка X = B*t + B*(1-t), 0<= t <=1 (его надо расписать по координатам) Подставляем x,y в уравнение окружности. Получаем квадратное уравнение относительно t И тут все зависит от количества решений, удовлетворяющих условию 0 <= t && t <= 1 Подслучаи, когда одна или обе точки лежат на окружности можно "пристегнуть" к одному из рассматриваемых или рассмотреть отдельно.
0
|
642 / 444 / 224
Регистрация: 10.06.2016
Сообщений: 2,039
|
|
28.10.2019, 09:30 | 4 |
Байт, не останавливаетесь, пиши те код, обрадуйте человека.
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
28.10.2019, 09:35 | 5 |
А зачем? Лучше подождем, когда он порадует нас...
Дело в том, что хотя ТС и не сказал, что именно составляет для него проблему (видимо, из скромности), возможно сложности именно в математике.
1
|
0 / 0 / 0
Регистрация: 27.10.2019
Сообщений: 11
|
|
28.10.2019, 11:11 [ТС] | 6 |
В точку, проблемма в том, что я не знаю как это решить математически. Если знаете убедительная просьба помочь
0
|
Байт
|
28.10.2019, 11:58
#9
|
Не по теме: _Ivana, острить изволите?
0
|
_Ivana
|
28.10.2019, 12:01
#10
|
Не по теме: Байт, помогаю ТС ограничить область возможных значений ответа, тем более что ее треть он сам определил :)
0
|
0 / 0 / 0
Регистрация: 27.10.2019
Сообщений: 11
|
|
28.10.2019, 13:04 [ТС] | 11 |
Пост 3? Если не секрет, где он?
0
|
0 / 0 / 0
Регистрация: 27.10.2019
Сообщений: 11
|
|
28.10.2019, 13:06 [ТС] | 13 |
Нашел спасибо!
0
|
3881 / 2479 / 418
Регистрация: 09.09.2017
Сообщений: 10,888
|
|
28.10.2019, 13:46 | 14 |
Байт, зачем вы рассматриваете три случая, если они все прекрасно сводятся к последнему?
1
|
COKPOWEHEU
|
28.10.2019, 15:16
Определить сколько точек пересечения имеют окружность и отрезок
#16
|
Не по теме: Алгоритм должен обрабатывать все случаи, значит и код придется писать на все, получается усложнение.
0
|
28.10.2019, 15:16 | |
Сколько точек пересечения имеют эти прямые? Определить пересекает ли отрезок окружность и сколько раз На плоскости задан отрезок координатами своих концов. Определить, имеют ли эти отрезок общие точки Определить, сколько из заданных точек попало в окружность с центром в начале координат и радиусом r Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |