TSOC '15 Contest 1 #4 - Restaurant Of Secrets

View as PDF

Submit solution

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

Authors:
Problem type

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 T, has decided to limit his movement to diagonals only (meaning, he cannot walk forwards, backwards, left or right). For example, if he is at (2,2), he can move to (3,3) but not (2,3). 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 (XL,YL), and BMP's starting position (XS,YS). All that is left to do is to figure out the minimum amount of steps it takes to get from (XS,YS) to (XL,YL).

The restaurant size will always be 17×17.

XS and YS represent the X and Y coordinates of BMP, while XL and YL represent the X and Y coordinate of the list.

Note that XS and XL (0X16) and YS and YL (0Y16).

Input Specification

The first line contains a single integer T.

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

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

Output Specification

The minimum amount of steps it takes to get from (XS,YS) to (XL,YL). If BMP cannot make it to (XL,YL) 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

Copy
1
1 1
2 2

Sample Output

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

Explanation for Sample Output

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


Comments

There are no comments at the moment.