解题思路:动态规划
注意事项:
参考代码:
a, b, c, d = map(int, input().split())
stop_point = [(0, 0), (-1, -2), (1, -2), (-1, 2), (1, 2), (2, 1), (2, -1), (-2, 1), (-2, -1)]
result = [[0 for _ in range(30)] for _ in range(30)]
bool_point = [[0 for _ in range(30)] for _ in range(30)]
result[2][1] = 1
a += 2
b += 2
c += 2
d += 2
for dx,dy in stop_point:
bool_point[c + dx][d + dy] = 1
for i in range(2, a + 1):
for j in range(2, b + 1):
if bool_point[i][j]:
continue
else:
result[i][j] = result[i - 1][j] + result[i][j - 1]
print(result[a][b])
0.0分
0 人评分
C二级辅导-等差数列 (C语言代码)浏览:762 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1089 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1419 |
ASCII帮了大忙浏览:749 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:946 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:600 |
本人酷爱递归实现很多问题,这里也是浏览:557 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:641 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:577 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:1175 |