深度优先搜索之踩方格(百练4982)

思路:
递归
从(i,j)出发,走n步的方案数,等于以下三项之和:
从(i+1,j)出发,走n-1步的方案数。前提:(i+1,j)还没走过;
从(i,j+1)出发,走n-1步的方案数。前提:(i,j+1)还没走过;
从(i,j-1)出发,走n-1步的方案数。前提:(i,j-1)还没走过;

猜你喜欢

转载自blog.csdn.net/qinghuan1/article/details/69278522