please wait
- Forum
- General C++ Programming
- Which algorithm to use in C++?
Which algorithm to use in C++?
May 15, 2013 at 4:33pm
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
May 15, 2013 at 4:51pm
It there obstacles on board? If not, your problem is trivial.
May 15, 2013 at 6:00pm
Thanks MiiNiPaa, this a good solutions, im review.
regards
cronos
regards
cronos
Topic archived. No new replies allowed.