PROBLEMA Programma in c per 2 punti equidistanti

[rctimelines]

Dipende da quanti punti hai, la complessità dell’algoritmo è il quadrato del numero dei punti e devi allocare un sacco di memoria. E finito il sorting devi lo stesso scansionare tutto il vettore finché non trovi due numeri conseguivi uguali.
Piuttosto c’è un altro problema: l’arrotondamento. Difficile che due numeri double siano uguali tra loro anche se dovrebbero esserlo, a causa delle operazioni matematiche che occorre effettuare. Forse non è un grosso problema in questo caso poiché le operazioni non sono molte (e meglio evitare il calcolo della radice quadrata)

D'altra parte r^2=x^2+y^2 è l'equazione della circonferenza!

A questo punto, visto che i quadrati non si possono evitare, rimarrà il limite dell'overflow, ma senza radice di elimina il problema della precisione.

Inviato dal mio Nexus 6P utilizzando Tapatalk