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

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

28.10.2019, 00:13. Показов 3339. Ответов 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
686 / 484 / 249
Регистрация: 10.06.2016
Сообщений: 2,294
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
686 / 484 / 249
Регистрация: 10.06.2016
Сообщений: 2,294
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,984
Записей в блоге: 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,984
Записей в блоге: 32
28.10.2019, 13:06
0
0 / 0 / 0
Регистрация: 27.10.2019
Сообщений: 11
28.10.2019, 13:06  [ТС]
Нашел спасибо!
0
 Аватар для COKPOWEHEU
4082 / 2680 / 432
Регистрация: 09.09.2017
Сообщений: 11,898
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
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Ниже машинный перевод статьи The Thinkpad X220 Tablet is the best budget school laptop period . Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы,. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru