P1002 过河卒(python) 解题报告

笔者的第一语言为C++，初学python，代码如有可改进之处，欢迎讨论（不过代码都已经过测评且AC）

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 -----------Check_XY

---

引言

放暑假了，终于有空余时间自学一下python（虽然物竞、数竞和文化课几乎挤扁了我的空余时间）

就从我以前刷过的C++的题开始吧

以前为OI刷题的时候，并没有养成经常写解题报告的习惯

经过一番考虑，决定记录我的python解题，此随笔为第一弹

---

题目链接

算法:DP（有空补个DFS）

由于是水题，不附解析了，如果小白想了解算法可以看其它语言的题解，大多都讲得很清楚

a = [0,-1,-2,-2,-1,1,2,2,1,0]
b = [0,2,1,-1,-2,-2,-1,1,2,0]
p = [[False for i in range(25)]for i in range(25)]
F = [[0 for i in range(25)]for i in range(25)]
n,m,x,y = map(int,input().split(' '))
n+=1; m+=1; x+=1; y+=1;
for i in range(1,10):
    if x+a[i]>0 and y+b[i]>0:
        p[x+a[i]][y+b[i]]=True
F[1][1] = 1
for i in range(1,n+1):
    for j in range(1,m+1):
        if i==1 and j==1:
            continue
        if p[i][j]:
            continue
        F[i][j] = F[i-1][j] + F[i][j-1]
print(F[n][m])