Поиск ближайшей точки снаружи круга

[zorg-kirill]

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

#include <iostream>
#include <math.h>
using namespace std;
float multsum(float a, float b)
{
	return a*a+b*b;
}
void main()
{
	struct coord
	{
		float x,y;
	};
	float radius;
	short i,n;
	coord ans;
	do
	{
		cout<<"Enter the radius of a circle:";
		cin>>radius;
		cout<<"Enter number of points:";
		cin>>n;
	}
	while (radius<=0 || n<1);
	coord *points=new coord[n];
	radius*=radius;
	cout<<"Enter points' coordinate:\n";
	for(i=0; i<n; i++)
	{
		cout<<i+1<<".\n  x=";
		cin>>points[i].x;
		cout<<"  y=";
		cin>>points[i].y;
	}
	ans=points[0];
	for (i=1;i<n;i++)
		if ((radius<multsum(points[i].x,points[i].y))&&(multsum(points[i].x,points[i].y)<multsum(ans.x,ans.y)))
			ans=points[i];
	if(radius<multsum(ans.x,ans.y))
		cout<<"The nearest point is:\nx="<<ans.x<<" y="<<ans.y<<endl;
	else
		cout<<"There is no points outside the circle"<<endl;
	system ("pause");
}

[Granus]

Вроде все правильно. При каких данных ответ неправильный?

[Serge_Bliznykov]

я тоже не вижу косяков в коде.

zorg-kirill, c чего Вы решили, что программа работает неверно?

[zorg-kirill]

Ну как бы она ответы неправильные выдает(( К примеру: ввести радиус 5, кол-во точек 5, точки (1,2) (2,3) (3,4) (4,5) (5,6) то выдает ответ что нет точек снаружи круга (хотя (4,5) (5,6) лежат снаружи. Код то вроде бы правильно написан, но с результами тестов фигня(((

[Serge_Bliznykov]

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

вот он:

ans=points[0];

вы первую точку берёте как подходящую по решению.
А ведь это далеко НЕ ВСЕГДА ТАК!
Вот, в вашем случае, Вы всегда вводите точки в порядке удаления от центра.
Поэтому первая оказывается самой ближней.
и условие:

if ((radius>multsum(ans.x,ans.y)&&(multsum(points[i].x,points[i].y)<multsum(ans.x,ans.y)))

НЕ ВЫПОЛНЯЕТСЯ! первая точка лежит ближе, чем первая, которая за кругом. поэтому в ans значение нужной точки не присваивается!

я бы рекомендовал написать, например, так:

        ans=points[0];
        for (i=1;i<n;i++)
	if ((radius<multsum(points[i].x,points[i].y))&&
               ( (multsum(points[i].x,points[i].y)<multsum(ans.x,ans.y))
                 || (radius>multsum(ans.x,ans.y)) )
             ans=points[i];

        if(radius<multsum(ans.x,ans.y))
		cout<<"The nearest point is:\nx="<<ans.x<<" y="<<ans.y<<endl;
	else
		cout<<"There is no points outside the circle"<<endl;
	system ("pause");

[zorg-kirill]

Спасибо большое, дошло))