Distance
Euclidean distance sqrt(dx^2 + dy^2). Compare squared distances to avoid the root.
Plane Geometry: Points, a vector and a distance
Distance: the segment is the hypotenuse of a right triangle with legs 4 and 3, so the squared length is 4^2 + 3^2 = 25 and the length is sqrt(25), about 5. Comparing squared distances avoids the square root and stays exact in integers.
Cost
- Space
- O(1)
Before this
Leads to
Topics that need this one first.
Taught by the same lesson
Plane Geometry covers these too, in the same run.