Fondamentalement, vous êtes à la recherche de solutions entières à:
dx * dx + dy * dy = 7,071068 * 7,071068
d2 = 7.071068 7.071068 * = 50
Les racines entières sont 7 et 1 (49 + 1 = 50).
La méthode la plus simple pour trouver les racines entières est la force brute. Notez que d2 doit être entier et que certaines valeurs de d2 ont plus d'une solution. d2 = 25 a les solutions (5 et 0) et (3 et 4). D'autres valeurs pour d2 n'ont pas de solutions entières, par ex. d2 = 3.
Certains pseudo-code pour le résolveur de force brute:
d2=50;
for (i=1; i*i < d2; i++) {
if (is_square(d2 - i*i)) {
// integer solution found, but there may be more than one solution, so keep checking
}
}
Il existe un nombre infini de points qui sont 7,07 unités de (10,10). Vous ne pouvez pas en choisir un en fonction de la distance. – Kevin
@Kevin, quelle autre base est requise? – Ganesh
Connaissez-vous la direction? Si vous ne le faites pas, alors la solution est un cercle entier. Même si vous savez que la solution est entière, il y aura au moins 4 points qui correspondent. –