解题思路:
观察发现:
f(i,j)=f(i−1,j)+f(i,j−1)
注意事项:
防止马的坐标出界,直接加二(单独判断也可以)
参考代码:
m,n,i,j=map(int,input().split())
# 定义马可以到达的坐标
direction=[(0,0),(-1,-2),(1,-2),(-1,2),(1,2),(2,1),(2,-1),(-2,1),(-2,-1)]
def fun(m,n,i,j):
f=[[0 for _ in range(30)] for _ in range(30)]
t=[[0 for _ in range(30)] for _ in range(30)]
m+=2
n+=2
i+=2
j+=2
f[2][1]=1
for dx,dy in direction:
t[i+dx][j+dy]=1
for c in range(2,m+1):
for d in range(2,n+1):
if t[c][d]:
continue
else:
f[c][d]=f[c-1][d]+f[c][d-1]
# for _ in f:
# print(_)
return f[m][n]
print(fun(m,n,i,j))
# fun(m,n,i,j)
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:699 |
母牛的故事 (C语言代码)浏览:1298 |
程序员的表白 (C语言代码)浏览:1319 |
C语言程序设计教程(第三版)课后习题5.7 (C++代码)浏览:846 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:665 |
分糖果 (C++代码)浏览:1438 |
1014题解浏览:484 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:557 |
Hello, world! (C语言代码)浏览:824 |
母牛的故事 (C语言代码)浏览:478 |