标签： algorithm permutation dynamic-programming combinatorics
在nxm矩形房间的（1,1）处有一个机器人。机器人只能向下和向右。现在在一些特定的块（i，j）上有特定的结果。 根据他的主人的健康状况，他需要得到f（0 <= f <= s）果实并将它们带到（n，m）的所有者。
对于给定的f，存在多少可能的路径？
这是一个编程面试问题。
据我所知，从1,1到n的可能路径中没有，m是（n + m C n）。 但是如何处理特定的块？