(C++) FR_06_05 - Dystans - Błędna odpowiedź

[alanczyzewski1]

Witam. Nie mam pojęcia dlaczego sędzia pokazuje mi komunikat o błędnej odpowiedzi. Podczas moich testów wyniki są zawsze prawidłowe. Myślałem, że może to kwestia tego, że przybliżenie mojej zmiennej wyrażonej początkowo w metrach zrobiłem w ten sposób:
odleglosc/=10;
odleglosc=round(odleglosc);
cout<<odleglosc/100<<endl;
ze względu na to, że nie przybliżam liczby w kilometrach do dwóch miejsc po przecinku, ale liczbę o 100 razy większą przybliżam do liczby całkowitej, a dopiero później zmniejszam ją o te 100 razy. Dodałem więc bibliotekę cstdio, zamieniłem metry na kilometry i zapisałem to za pomocą funkcji printf:
odleglosc/=1000;
printf("%.2f",odleglosc);
Znów wszystko działa prawidłowo, mimo tego nie przyjmuje mi tego rozwiązania. W czym może tkwić problem?

[loginus]

Zarzuć kodem jak liczysz odległość miedzy kolejnymi punktami !
Może użyłeś jakieś za małej zmiennej ( "przekręcenie" przy mnożeniu , albo liczysz ze zbyt małą dokładnością ).
Ja tworzyłem z każdych dwóch punktów wektor i liczyłem jego długość ( już z wcześniejszych zadań miałem kod na 100% sprawdzony ) - dodajesz kolejne długości i na koniec wypisujesz wynik .

[alanczyzewski1]

include iostream

include math.h

include cstdio

using namespace std;

int main()
{
int d,n;
cin>>d;
for(int k=0;k<d;k++)
{
cin>>n;
int x[n]={},y[n]={};
cin>>x[0]>>y[0];
float odleglosc=0;
for(int i=1;i<n;i++)
{
cin>>x[i]>>y[i];
odleglosc+=sqrt((x[i]-x[i-1]) * (x[i]-x[i-1])+(y[i]-y[i-1])*(y[i]-y[i-1]));
}
/*
odleglosc/=10;
odleglosc=round(odleglosc);
cout<<odleglosc/100<<endl;
*/
odleglosc/=1000;
printf("%.2f",odleglosc);
cout<<endl;
}
}

[loginus]

Kod masz prawidłowy tylko zmień precyzje obliczeń z float na double .

Po tysiącu iteracji możliwe jest że błędy obliczeń zsumują się tak że dadzą nieprawidłowy wynik .

[alanczyzewski1]

Już mi się udało. Wydawało mi się, że to nie ma znaczenia, ale okazało się, że wystarczyło zmienić typ mojej zmiennej z float na double. Teraz wszystko działa! Wychodzi na to, że funkcji round można użyć tylko w przypadku zmiennej typu double.

[alanczyzewski1]

To znaczy, że użycie float nie jest niepoprawne, tylko mniej dokładne niż double?

[alanczyzewski1]

W każdym razie, dziękuję za pomoc

[loginus]

float - to zmienna na liczby zmiennoprzecinkowe , ma 4 bajty , i można w niej zapisać 7 ( 8 ) cyfr z zapisu dziesiętnego .

double - to zmienna o "podwyższonej" precyzji obliczeń , ma 8 bajtów i można w niej przechować 15 ( 16 ) cyfr .

Liczby w tym typie danych są przechowywane w postaci wykładniczej ,
Dla coraz większych liczb maleje precyzja obliczeń .

W najgorszym możliwym przypadku w tym zadaniu kolejne punkty mogą być w przeciwległych rogach dozwolonego obszaru x1=( -10000,-10000) , x2=(10000,10000).

Po wykonaniu obliczeń (x2.x -x1.x)(x2.y-x1.y) = (10000 -(-10000))(10000 -(-10000)) = 20000*20000 = 400000000
400 milionów już przekracza zakres 8 cyfr a więc nie da się nawet wszystkich liczb całkowitych
przedstawić .

Napisz program w którym np do zmiennej typu float wstawiasz liczbę 400000003 - i wypisz na konsole tą zmienną .

Możliwe też że błędy powstawały podczas dodawania "odleglosc+=sqrt(...)" bo tu mogła następować konwersja między double a float .

Tak powstawały małe błędy ( zapewne tylko dla punktów położonych daleko od środka obszaru ) które z każdą iteracja się kumulowały - sędzia nie miał wyboru musiał odrzucić wynik .