HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Data Structures > problem:


51075 - Shortest Path for Bishop

Guest
• Review clarifications (1)

Volume problems

• 50828 - Arranging Time Table
• 50447 - Swimming Contest - 2
• 51072 - Castle on chessboard
• 51082 - Sum is equal to K - 1
• 50794 - Writing Files Into HDD
• 51020 - Number of nodes removed
• 51023 - Preparing Keyword Index
• 50929 - Present from your uncles
• 51075 - Shortest Path for Bishop
• 50863 - Total Access Cost of a BST
• 50979 - Minimum access cost for BST
• 50688 - Epoka Furgon
• 50750 - Service Time - 2
• 50706 - The most crowded Club
• 50689 - The biggest building block
• 50686 - The Container
• 50771 - BST Level Sum

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.

Shortest Path for Bishop

Question: You have some pieces (blocked cells) on the chessboard and a bishop. Show at least in have many moves the bishop can reach to the given destination.

Input specification: You will be first given 4 integers (x,y) coordinates of starting and destination cells. Then, you will be given an integer (n) the number of blocked cells. Each of the following n lines will provide two integers (x,y) coordinates of the blocked cells.

Output specification: Show one integer.

Sample Input
2 6 7 5
4
3 3
3 5
3 7
5 3
Sample Output
8



Для отправки решений необходимо выполнить вход.

www.contester.ru