Main public logs

Combined display of all available logs of programming_contest. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

• 07:15, 14 February 2023 Kmk21 talk contribs created page Spidey Distance (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-....")