Moi et mon ami avons passé une heure ou deux à créer un code en java pour déterminer si un tableau de points représenté par x[]
(pour x
) et y[]
(pour y
coordonnées) forment grossièrement un cercle ou non.
Nous avons fait beaucoup de recherches mais à chaque fois nous finissons par résoudre de très grandes équations simultanées en 3 variables.
Ce à quoi nous pensions, c'est de prendre les 3 premiers points du tableau et de trouver le centre (centre circonférentiel) de ces 3 points. Ensuite, nous pouvons trouver le rayon du cercle formé par ces 3 points et si les autres points satisfont également à la distance par rapport au centre qui est approximativement égale au rayon, alors nous avons un cercle.
Comment pouvons-nous faire cela ?