Hello friends I have the following task and let me know which algorithm to use to solve?

Statement

Given an NxN size plane is to calculate the number of possible paths from one point to another. The types of moves that can be made are to the right, down and diagonally at an angle of 315 ° (ie to the right and below).

Example

Suppose the case of a 5x5 size plane and is to calculate the number of paths from the point (2,3) to the point (4,4)

in this URL a example image of the problem:

http://www.sendspace.com/file/mnichq

Statement

Given an NxN size plane is to calculate the number of possible paths from one point to another. The types of moves that can be made are to the right, down and diagonally at an angle of 315 ° (ie to the right and below).

Example

Suppose the case of a 5x5 size plane and is to calculate the number of paths from the point (2,3) to the point (4,4)

in this URL a example image of the problem:

http://www.sendspace.com/file/mnichq

Topic archived. No new replies allowed.