P1002 [NOIP2002 普及组] 过河卒（python3实现）

[NOIP2002 普及组] 过河卒 - 洛谷

信息学奥赛一本通（C++版）在线评测系统

"""

1921：【02NOIP普及组】过河卒
http://ybt.ssoier.cn:8088/problem_show.php?pid=1921
https://www.luogu.com.cn/problem/P1002

P1002 [NOIP2002 普及组] 过河卒
https://www.luogu.com.cn/problem/P1002

"""

dx=[2,2,-2,-2,1,1,-1,-1]

dy=[1,-1,1,-1,2,-2,2,-2]

g=[ [1] * 100 for i in range(100) ]

f=[ [0] * 100 for i in range(100) ]

n,m,x,y=map( int,input().split() )

for i in range(8):

            if x+dx[i]>=0 and x+dx[i]<=n and y+dy[i]>=0 and y+dy[i]<=m:

                        g[ x+dx[i] ][ y+dy[i] ]=0

g[x][y]=0

g[0][0]=0

f[0][0]=1

for i in range(n+1):

            for j in range(m+1):

                        if g[i][j]==1:

                                    if j ==0 :
                                                f[i][j]=f[i-1][j]

                                    else:

                                                if i==0:
                                                            f[i][j]=f[i][j-1]

                                                else:
                                                            f[i][j]=f[i-1][j]+f[i][j-1]

print( f[n][m] )

---

---

1.9编程基础之顺序查找 01查找特定的值 王曙翰（五年级） 2021.12.27 AC
https://blog.csdn.net/dllglvzhenfeng/article/details/122240181

1.9 编程基础之顺序查找 01 查找特定的值　scratch
https://blog.csdn.net/dllglvzhenfeng/article/details/122501895

1.9 编程基础之顺序查找 02 输出最高分数的学生姓名 python
https://blog.csdn.net/dllglvzhenfeng/article/details/122471382

1.9 编程基础之顺序查找 03 不高兴的津津 scratch
https://blog.csdn.net/dllglvzhenfeng/article/details/122532282

1.9 编程基础之顺序查找 05 最大值和最小值的差 python
https://blog.csdn.net/dllglvzhenfeng/article/details/122471557

1.9 编程基础之顺序查找 05 最大值和最小值的差 scratch
https://blog.csdn.net/dllglvzhenfeng/article/details/122504320

---

2.3基本算法之递归变递推

OpenJudge - OpenJudge - 题目

1312：【例3.4】昆虫繁殖

信息学奥赛一本通（C++版）在线评测系统

1313：【例3.5】位数问题

信息学奥赛一本通（C++版）在线评测系统

1314：【例3.6】过河卒(Noip2002)

信息学奥赛一本通（C++版）在线评测系统

[NOIP2002 普及组] 过河卒 - 洛谷

1188：菲波那契数列(2)

信息学奥赛一本通（C++版）在线评测系统

1189：Pell数列

信息学奥赛一本通（C++版）在线评测系统

1190：上台阶

信息学奥赛一本通（C++版）在线评测系统

1191：流感传染

信息学奥赛一本通（C++版）在线评测系统

1192：放苹果

信息学奥赛一本通（C++版）在线评测系统

1193：吃糖果

信息学奥赛一本通（C++版）在线评测系统

1194：移动路线

信息学奥赛一本通（C++版）在线评测系统

1195：判断整除

信息学奥赛一本通（C++版）在线评测系统

1196：踩方格

信息学奥赛一本通（C++版）在线评测系统

1197：山区建小学

信息学奥赛一本通（C++版）在线评测系统

---

1314：【例3.6】过河卒(Noip2002)

信息学奥赛一本通（C++版）在线评测系统

NOIP2011普及组 第4题 P1310 表达式的值(栈、表达式计算、递推)

[NOIP2011 普及组] 表达式的值 - 洛谷

NOIP2011提高组第6题 P1315 观光公交(递推分析、贪心)

[NOIP2011 提高组] 观光公交 - 洛谷

第4章 递归算法（2-3课时）

    【例4.6】数的计数(Noip2001 普及组第1题)

信息学奥赛一本通（C++版）在线评测系统

【算法1-4】递推与递归

【算法1-4】递推与递归 - 题单 - 洛谷

---

---

---