Найти пересечение двух окружностей

@yo_krevedko · Регистрация: 16.11.2013

Author24 — интернет-сервис помощи студентам

Объявить класс Circle, окружность, с открытыми свойствами двойной точности X и Y (координаты центра),
R (радиус). В классе должен быть конструктор с тремя параметрами: x, y, r и открытый метод bool IsIntersect(Circle other), который получает другую окружность, и оперделяет, пересекается ли окружность this с окружностью other (касание тоже считать пересечением).

понятно, что две окружности пересекаются, если расстояние между их центрами меньше суммы их радиусов.
Скажите мне, пожалуйста, что не так в моём решении?

C#

class Circle 
{
 
    public double X{get;set;}
    public double Y{get;set;}
    public double R{get;set;}
    
    public Circle(double x, double y, double r)
    {
        X = x;
        Y = y;
        R = r;
    }
 
    public bool IsIntersect(Circle other)
    {
        return Math.Sqrt(Math.Pow(other.X - this.X,2)+Math.Pow(other.Y-this.Y,2))<=(this.R+other.R);
    }
}

@ViterAlex · 25.04.2014, 22:29

А что смущает? Не так, скорее всего, операция сравнения двух double. Лучше вычислять разницу между ними и следить, чтобы эта разница была не больше заданной точности, скажем одной стотысячной

C#

public bool IsIntersect(Circle other)
{
    double dist = Math.Sqrt(Math.Pow(other.X - this.X,2)+Math.Pow(other.Y-this.Y,2));
    double D = this.R+other.R; 
    return Math.Abs(dist - D)<=1E-5;
}

@yo_krevedko · 25.04.2014, 22:32 **[ТС]**

ViterAlex, а можете объяснить, что такое 1E-5?
А смущает то, что есть у моего преподователя своя программа, которая проверяет правильность решения, и в данном случае она пишет, что не правильно

@rRczZZ · 25.04.2014, 22:32

ViterAlex, yo_krevedko, смущает то, что если одна окружность будет вложена в другую условие выполнится, но сами окружности, как кривые, пересекаться не будут.

@yo_krevedko · 25.04.2014, 22:40 **[ТС]**

rRczZZ, Это смотря как понимать само слово "пересечение". Мне всегда казалось, что фигуры пересекаются, когда они имеют общие точки.
Если придерживаться вашей точки зрения, то как правильно было бы написать?

@nmcf · 25.04.2014, 22:44

1E-5 = 10 в степени -5.

@rRczZZ · 25.04.2014, 22:44

yo_krevedko, окружность, круг. В моем случае условие непересечения такое (нужно проверить, не варит голова):
r+R < d < R - r
где r, R - меньший и больший радиусы соответственно. d - расстояние между центрами.

@yo_krevedko 6 / 6 / 4 Регистрация: 16.11.2013 Сообщений: 134
	25.04.2014, 22:32 [ТС]	3
	ViterAlex, а можете объяснить, что такое 1E-5? А смущает то, что есть у моего преподователя своя программа, которая проверяет правильность решения, и в данном случае она пишет, что не правильно 0

@rRczZZ 813 / 421 / 169 Регистрация: 08.02.2013 Сообщений: 711
	25.04.2014, 22:32	4
	ViterAlex, yo_krevedko, смущает то, что если одна окружность будет вложена в другую условие выполнится, но сами окружности, как кривые, пересекаться не будут. 0

@yo_krevedko 6 / 6 / 4 Регистрация: 16.11.2013 Сообщений: 134
	25.04.2014, 22:40 [ТС]	5
	rRczZZ, Это смотря как понимать само слово "пересечение". Мне всегда казалось, что фигуры пересекаются, когда они имеют общие точки. Если придерживаться вашей точки зрения, то как правильно было бы написать? 0

@nmcf 7793 / 6560 / 2984 Регистрация: 14.04.2014 Сообщений: 28,672
	25.04.2014, 22:44	6
	1E-5 = 10 в степени -5. 0

@rRczZZ 813 / 421 / 169 Регистрация: 08.02.2013 Сообщений: 711
	25.04.2014, 22:44	7
	Сообщение было отмечено yo_krevedko как решение Решение yo_krevedko, окружность, круг. В моем случае условие непересечения такое (нужно проверить, не варит голова): r+R < d < R - r где r, R - меньший и больший радиусы соответственно. d - расстояние между центрами. 1

Найти пересечение двух окружностей

Решение