Poznámka o odmocnině

This commit is contained in:
Jakub Pelc 2025-03-06 10:24:57 +01:00
parent 48fa72a052
commit b2debdfb57

View file

@ -129,4 +129,5 @@ Všimněte si, že simulace má několik neintuitivních zjednodušení a vlastn
Dále, pro detekci průsečíku lodi s asteroidem či cílem schválně používáme `euclidean_distance`, která má odmocninu zaokrouhlenou dolů.
Sice by kolize šly počítat exaktně pomocí druhých mocnin vzdálenosti, ale v okrajových případech bychom naráželi na limity velikosti čísel.
Naše rustová (vyhodnocovadlo) i typescriptová (webová vizualizace) implementace používá místo exaktní `isqrt` klasickou float64 odmocninu, kterou poté zaokrouhlíme dolů na celé číslo.
Naše rustová (vyhodnocovadlo) i typescriptová (webová vizualizace) implementace používá místo exaktní `isqrt` klasickou float64 odmocninu, kterou poté zaokrouhlí dolů na celé číslo.
Pro rozsahy hodnot relevantní v této úloze dávají obě funkce stejné výsledky.