Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/15: Рейтинг темы: голосов - 15, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 27.10.2019
Сообщений: 11

Определить сколько точек пересечения имеют окружность и отрезок

28.10.2019, 00:13. Показов 3410. Ответов 15
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Окружность и отрезок
Определить, сколько точек пересечения имеют окружность, заданная координатами центра (X, Y) и радиусом R, и отрезок, заданный координатами его концов (X1, Y1), (X2, Y2).

Формат входных данных
Семь целых чисел X, Y, R, X1, Y1, X2, Y2, которые по модулю не превышают 1000.

Формат результата
Количество точек пересечения.

Помогите пожалуйста!
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.10.2019, 00:13
Ответы с готовыми решениями:

Определить, сколько точек пересечения имеют прямая и окружность и найти координаты этих точек
Привет. Тут такое дело. В общем я неплохо знаю сам язык, но вот задачку решить не могу. Т.е не знаю как. С школьной математикой у меня...

Оператор Select Case: определить, сколько точек пересечения имеют окружность и прямая
Всем привет. Помогите, пожалуйста, решить задачку(я не лентяй, у меня не получается решить ее, наверное, потому что с математикой плохо %)...

определить,сколько точек пересечения имеет окружность радиуса R с центром в начале координат и произвольная прямая y=kx+b.
Написать программу, которая сможет определить,сколько точек пересечения имеет окружность радиуса R с центром в начале координат и...

15
694 / 491 / 251
Регистрация: 10.06.2016
Сообщений: 2,358
28.10.2019, 08:27
Наработки есть?
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
28.10.2019, 09:28
Цитата Сообщение от slava_psk Посмотреть сообщение
Наработки есть?
У меня есть
Рассмотреть 3 случая
1) Обе точки лежат внутри круга - 0
2) Одна точка лежит вне, другая снаружи - 1
3) Обе точки лежат вне. Самый интересный случай.
Составляем параметрическое уравнение отрезка X = B*t + B*(1-t), 0<= t <=1 (его надо расписать по координатам)
Подставляем x,y в уравнение окружности. Получаем квадратное уравнение относительно t
И тут все зависит от количества решений, удовлетворяющих условию 0 <= t && t <= 1
Подслучаи, когда одна или обе точки лежат на окружности можно "пристегнуть" к одному из рассматриваемых или рассмотреть отдельно.
0
694 / 491 / 251
Регистрация: 10.06.2016
Сообщений: 2,358
28.10.2019, 09:30
Байт, не останавливаетесь, пиши те код, обрадуйте человека.
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
28.10.2019, 09:35
Цитата Сообщение от slava_psk Посмотреть сообщение
не останавливаетесь, пишите код, обрадуйте человека.
А зачем? Лучше подождем, когда он порадует нас...
Дело в том, что хотя ТС и не сказал, что именно составляет для него проблему (видимо, из скромности), возможно сложности именно в математике.
1
0 / 0 / 0
Регистрация: 27.10.2019
Сообщений: 11
28.10.2019, 11:11  [ТС]
В точку, проблемма в том, что я не знаю как это решить математически. Если знаете убедительная просьба помочь
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
28.10.2019, 11:51
Цитата Сообщение от Иван Мелков Посмотреть сообщение
не знаю как это решить математически
Что именно непонятно в посте 3 ?
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
28.10.2019, 11:54
Цитата Сообщение от Иван Мелков Посмотреть сообщение
В точку
Или в 2 точки. Или ни в одну.
0
28.10.2019, 11:58

Не по теме:

_Ivana, острить изволите?

0
28.10.2019, 12:01

Не по теме:

Байт, помогаю ТС ограничить область возможных значений ответа, тем более что ее треть он сам определил :)

0
0 / 0 / 0
Регистрация: 27.10.2019
Сообщений: 11
28.10.2019, 13:04  [ТС]
Пост 3? Если не секрет, где он?
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
28.10.2019, 13:06
0
0 / 0 / 0
Регистрация: 27.10.2019
Сообщений: 11
28.10.2019, 13:06  [ТС]
Нашел спасибо!
0
 Аватар для COKPOWEHEU
4083 / 2681 / 432
Регистрация: 09.09.2017
Сообщений: 11,932
28.10.2019, 13:46
Байт, зачем вы рассматриваете три случая, если они все прекрасно сводятся к последнему?
1
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
28.10.2019, 14:39
Цитата Сообщение от COKPOWEHEU Посмотреть сообщение
они все прекрасно сводятся к последнему?
Да, вы правы. Ну, выделил их из-за чрезвычайной простоты. Для демонстрации, так сказать...
0
28.10.2019, 15:16

Не по теме:

Алгоритм должен обрабатывать все случаи, значит и код придется писать на все, получается усложнение.
Можно, конечно, подобрать дополнительные условия, когда небольшой выигрыш быстродействия это окупит... но, сдается мне, это не тот случай.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.10.2019, 15:16
Помогаю со студенческими работами здесь

Сколько точек пересечения имеют прямые
Задача: на плоскости проведено n прямых линий, из которых никакие 2 не являются параллельными и никакие 3 не пересекаются в одной точке....

Сколько точек пересечения имеют эти прямые?
Всем привет, возникла проблема с двумя задачами по ДМ. Первую не могу понять вообще как делать..во второй задаче вышло 15... но это без...

Определить пересекает ли отрезок окружность и сколько раз
Окружность на плоскости с центром в начале координат имеет радиус R. Известны также координаты концов некоторого отрезка (x1,у1) и (х2,у2)...

На плоскости задан отрезок координатами своих концов. Определить, имеют ли эти отрезок общие точки
на плоскости задан отрезок координатами своих концов. Определить, имеют ли эти отрезок общие точки.. Дана вот такая задачка нужно написать...

Определить, сколько из заданных точек попало в окружность с центром в начале координат и радиусом r
Вот задача: Ввести n точек, определить сколько из них попало в окружность с центром в начале координат и радиусом r. Использовать...


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

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
Новые блоги и статьи
Видеокарта простаивает ночами? Вот 4 проекта, которые загрузят её наукой
Programma_Boinc 10.04.2026
Видеокарта простаивает ночами? Вот 4 проекта, которые загрузят её наукой Если на Windows стоит дискретная NVIDIA или AMD — можно отдать её вычислительную мощность реальным исследованиям. . . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru