## TSOC '15 Contest 1 #4 - Restaurant Of Secrets

View as PDF

Points: 5 (partial)
Time limit: 2.0s
Memory limit: 64M

Authors:
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, CommonLisp, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, Nim, ObjC, OCaml, Octave, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig

Now that BMP and MSA have arrived on the 8th floor, they find themselves in a famous five star restaurant where famous chef Mr. Benum keeps all of his fancy recipes. Legend has it that somewhere in the depths of the restaurant, Mr. Benum holds a list of key ingredients to the fabled cheesecake recipe. Of course, BMP and MSA want to get their hands on that blessed list, but it's not that simple.

The restaurant is a grid and its layout is quite tricky, BMP has decided that he will be the one looking for the list. However, he needs your help! BMP, wanting a challenge and having very limited time , has decided to limit his movement to diagonals only (meaning, he cannot walk forwards, backwards, left or right). For example, if he is at , he can move to but not . One diagonal movement takes 1 minute. He needs to get the list as soon as possible without Mr. Benum catching him. MSA knows the exact location of the list , and BMP's starting position . All that is left to do is to figure out the minimum amount of steps it takes to get from to .

The restaurant size will always be .

and represent the and coordinates of BMP, while and represent the and coordinate of the list.

Note that and and and .

#### Input Specification

The first line contains a single integer .

Second line consists of two integers and separated by a single space, the coordinates of BMP.

And the third line consists of two integers and , the coordinates of the list.

#### Output Specification

The minimum amount of steps it takes to get from to . If BMP cannot make it to at all, output Cannot physically get there. If BMP cannot get to there within the time limit, output Cannot get there on time.

#### Sample Input

1
1 1
2 2

#### Sample Output

It takes 1 minute(s) to get to (2, 2).

#### Explanation for Sample Input

BMP starts his journey at coordinate . He can diagonally move to . The minimum amount of steps required for this case is .

• commented on Feb. 26, 2015, 9:08 p.m.

If the range is 0 <= X, Y <= 16 then wouldn't the restaurant be 17x17?

• commented on April 30, 2015, 3:15 p.m.

After approximately 28 years, the problem statement has been fixed.

• commented on April 30, 2015, 4:55 p.m.

Congratulations! You just won the Thornhill's Most Responsible Contest Setter award!

(The sad part is that that was not sarcasm.)

• commented on April 30, 2015, 7:10 p.m.