Difference between revisions of "Closest To Origin Assignment"

From CSE425S Wiki
Jump to navigation Jump to search
Line 1: Line 1:
 
=Background=
 
=Background=
 +
The distance to the origin for a point (x, y) is:
 +
 
<math>\sqrt {x^2 + y^2}</math>
 
<math>\sqrt {x^2 + y^2}</math>
 +
 +
Is the sqrt required when comparing two points to see which is closest to the origin or can you just determine which point's squared distance is closer?
  
 
=Basis Library=
 
=Basis Library=

Revision as of 20:04, 7 September 2022

Background

The distance to the origin for a point (x, y) is:

Is the sqrt required when comparing two points to see which is closest to the origin or can you just determine which point's squared distance is closer?

Basis Library

Option

Code to Implement

file: src/main/sml/closest_to_origin/closest_to_origin.sml Smlnj-logo.png
functions: closest_to_origin

closest_to_origin

Write a function

fun closest_to_origin(xys : (real*real) list) : (real*real) option =

which returns closest point to the origin, if it exists.

Test

source folder: src/test/sml/closest_to_origin
how to run with CM.make verbosity off: sml -Ccm.verbose=false closest_to_origin.sml
how to run with CM.make verbosity on: sml closest_to_origin.sml

note: ensure that you have removed all printing to receive credit for any assignment.

SML Error Messages