UVa problem 11494(Queen)

You can read problem description here.

Solution is very easy. All you need to know is how Queen moves in the board.

You can easily see maximum of 2 moves required for a Queen to move from one location to another.