Сравнение вещественных чисел, С++ Опции

[first_day]

Как корректно провести сравнение двух вещественных чисел? Вот например всегда ли здесь будет производиться корректное сравнение?

min_d=-1;
for(pl=x[i];pl<=x[i+1];pl+=0.01)
{
	d1=dist(x[i],pl,y[i],0);
	d2=dist(x[i+1],pl,y[i+1],0);
	if (min_d==-1 || d1+d2<min_d)
	{
		min_d=d1+d2;
		min_pl=pl;
	}
}
// dist - функция, возвращающая значение double, все переменные (кроме i - int) и массивы так же типа double

Или может как-то погрешность в вычислениях нужно учитывать?

Сообщение отредактировано: first_day - 29.04.2008 1:06

[volvo]

Вообще нежелательно применять операции "==" и "!=" к вещественным типам. Лучше

if (min_d < 0 || d1+d2 < min_d)

(поскольку расстояние, насколько я понимаю, быть отрицательным не может)

А вот операции "меньше" и "больше" должны работать корректно...

[first_day]

Тогда я ничего не пойму. Мне нужно найти минимальное расстояние ((AC+BC) или же например (AK+BK)), начиная от точки x1, заканчивая точкой x2. При этом точность вычислений 0.01.
Я делаю перебор каждой возможной точки x с шагом 0.01, считаю эти расстояния, храню минимум. Сдаю задачу - валится на 5 тесте... Единственное, что я думаю - так это погрешности при вычислениях, но как их учесть?..

Сообщение отредактировано: first_day - 29.04.2008 1:27

[andriano]

1. Не обнаружил, где у тебя инициализируется переменная i.
2. Честно говоря, не совсем ясна задача, а то, что приходит в голову, не состыкуется с текстом программы.

[first_day]

1. Не обнаружил, где у тебя инициализируется переменная i.
2. Честно говоря, не совсем ясна задача, а то, что приходит в голову, не состыкуется с текстом программы.

Это была всего лишь часть программы...

У этой задачи оказывается чисто математическое решение...