Spidey Distance: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

14 February 2023

  • curprev 07:1507:15, 14 February 2023 Kmk21 talk contribs 977 bytes +977 Created page with "This problem defines two measures of grid distance and asks us what the fraction of overlap is. The first thing to note is we only need to observe one quadrant, and it doesn't change the answer, as both measures are 4-way symmetric. Second, we note that the distance is only 10^6, so it is relatively small. Lastly, given an X value, we can closed-form compute the Y value for both manhattan distance. They are, both from observation: * y=taxi-x * y=(spidey-1.5x)+x=spidy-...."