cshopghydn的博客

原创 P1002 [NOIP2002 普及组] 过河卒（c语言）

马不会动的情况，最多有9个点是应该不被搜索的，我们可以通过设一个全为0 的数组，将马本身和其他被它踩住的点加1来被找到，同时设一个主数组用来计算路线总和。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。4，正常的点用公式f[a][b]=f[a-1][b]+f[a][b-1]计算；2.（0，b）时的递推边界,f[0][b]=f[0][b-1]；3.（a，0）时的递推边界,f[a][0]=f[a-1][0]；NOIP 2002 普及组第四题。