Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/76: Рейтинг темы: голосов - 76, средняя оценка - 4.75
 Аватар для Dennis Ritchie
555 / 148 / 58
Регистрация: 27.07.2014
Сообщений: 2,446

Определить количество точек пересечения двух окружностей

22.02.2015, 21:07. Показов 16418. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Две окружности

Определить количество точек пересечения двух окружностей.

Входные данные
6 чисел x1, y1, r1, x2, y2, r2, где x1, y1, x2, y2 - координаты центров окружностей, а r1, r2 – их радиусы. Все числа - действительные, не превышают по модулю 1000000000, заданы не более чем с 3-мя знаками после запятой.

Выходные данные
Количество точек пересечения. Если точек пересечения бесконечно много, то вывести -1.

Пример
Входные данныеВыходные данные
0 0 5 5 0 52
Подскажите, пожалуйста, какой случай я не учёл? Программа проходит 5 тестов из 7:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <cmath>
#include <cstdio>
 
int main(void) {
    
    double x1, y1, r1, x2, y2, r2;
    
    scanf("%lf%lf%lf%lf%lf%lf", &x1, &y1, &r1, &x2, &y2, &r2);
    
    double dist = pow(((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2)), 0.5);
    
    if (r2 > r1) {
        double tmp = r1;
        r1 = r2;
        r2 = tmp;
    }
    
    if (x1 == x2 && y1 == y2) {
        if (r1 == r2)
            puts("-1");
        else
            puts("0");
    }
    else
        if (dist == r1 + r2 || dist == r1 - r2)
            puts("1");
        else
            if (dist > r1 + r2 || dist + r2 < r1)
                puts("0");
            else
                puts("2");
 
    return 0;
}
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.02.2015, 21:07
Ответы с готовыми решениями:

Вычислить количество точек пересечения двух фигур
На плоскости находятся две фигуры. Одна фигура будет фиксирована и это будет многоугольник, другая фигура - круг, будет меняться. Программа...

Координаты пересечения двух окружностей
На вход даются целочисленные координаты двух окружностей и целочисленные их радиусы, которые не меньше 1 и не больше, чем 1000. Они...

Вычислить площадь пересечения двух окружностей
Здравствуйте) Может кто-нибудь сталкивался с написнием программы для вычисления площади пересечения двух кругов? помогите, пожалуйста...

4
Модератор
Эксперт по электронике
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,854
22.02.2015, 21:22
Лучший ответ Сообщение было отмечено Dennis Ritchie как решение

Решение

Цитата Сообщение от Dennis Ritchie Посмотреть сообщение
double dist
я так понял, что это расстояния между точками
Цитата Сообщение от Dennis Ritchie Посмотреть сообщение
if (dist == r1 + r2 || dist == r1 - r2)
вот здесь может быть ошибка
плавающие так не сравнивают из за округления может не сработать, нужно вводить какую то дельту
поскольку
Цитата Сообщение от Dennis Ritchie Посмотреть сообщение
заданы не более чем с 3-мя знаками после запятой.
введем дельту 0.0001
получаем
C++
1
if (fabs(dist- (r1 + r2))<0.0001 || fabs(dist -( r1 - r2))<0.0001)
но решение это не совсем верное
если сравнивать радиусы 1000000000 и 0.01 то скорее всего комп сойдет с ума
дельту нужно рассчитывать исходя из порядков чисел
1
 Аватар для Dennis Ritchie
555 / 148 / 58
Регистрация: 27.07.2014
Сообщений: 2,446
22.02.2015, 21:35  [ТС]
Цитата Сообщение от ValeryS Посмотреть сообщение
дельту нужно рассчитывать исходя из порядков чисел
Спасибо. Решение прошло все тесты. Работает даже с дельтой, равной 0.1. Я до этого ни туда дельту вставлял.
0
Модератор
Эксперт по электронике
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,854
22.02.2015, 21:39
Цитата Сообщение от Dennis Ritchie Посмотреть сообщение
Работает даже с дельтой, равной 0.1.
чем больше дельта, тем грубее расчет
это так скажем округление, можно округлять до километров, а можно и до микрон
но этим занимается другая наука - метрология
0
 Аватар для Dennis Ritchie
555 / 148 / 58
Регистрация: 27.07.2014
Сообщений: 2,446
23.02.2015, 00:18  [ТС]
Цитата Сообщение от ValeryS Посмотреть сообщение
чем больше дельта, тем грубее расчет
Прочитал я такую статью:
Что нужно знать про арифметику с плавающей запятой (лучший способ для сравнения вещественных чисел)
Увидел там алгоритм сравнения чисел с плавающей запятой преобразованием к целочисленным переменным:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
bool AlmostEqual2sComplement(float A, float B, int maxUlps) {
    // maxUlps не должен быть отрицательным и не слишком большим, чтобы
    // NaN не был равен ни одному числу
    assert(maxUlps > 0 && maxUlps < 4 * 1024 * 1024);
    int aInt = *(int*)&A;
    // Уберем знак в aInt, если есть, чтобы получить правильно упорядоченную последовательность
    if (aInt < 0) aInt = 0x80000000 - aInt;
    //aInt &= 0x7fffffff; //(см. комментарий пользователя Vayun)
    // Аналогично для bInt
    int bInt = *(int*)&B;
    if (bInt < 0) bInt = 0x80000000 - bInt;
    /*aInt &= 0x7fffffff;*/
    unsigned int intDiff = abs(aInt - bInt); /*(см. комментарий пользователя Vayun)*/
    if (intDiff <= maxUlps)
        return true;
    return false;
}
Не могли бы вы привести пример, как сравнить два вещественных числа с помощью этого алгоритма.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
23.02.2015, 00:18
Помогаю со студенческими работами здесь

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

Вводятся координаты центра и радиусы двух окружностей. Определить количество точек пересечения
Вводятся координаты центра и радиусы двух окружностей. Определить количество точек пересечения. dzuin, правила форума не для вас...

Поиск точек пересечения двух окружностей
Поиск точек пересечения двух окружностей Нашел код на паскале, как его преобразовать в Делфи? (настроить, что бы соответствовало формам?...

Найти координаты точек пересечения двух окружностей
Найти координаты пунктов пересечения двух окружностей радиусами R1 и R2 с центрами в пунктах (x1; y1) и (x2; y2) соответственно.

Найти координаты точек пересечения двух окружностей
Всем привет!!! даны координаты центров и радиусы x1,y1,R1 x2,y2,R2 надо найти координаты точек пересечения двух окружностей


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .
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