- 记得开 long long
- (WA on #4)如果你将 f0,1 和 f1,0 赋值为 1,记得考虑马控制住这两个点时的情况,如下是一种简单粗暴的改进方法:
f[0][1] = f[1][0] = 1
N = [[-2, -2, -1, -1, 1, 1, 2, 2, 0],
[1, -1, 2, -2, 2, -2, 1, -1, 0]]
for _ in range(0, 9):
if(hx + N[0][_] < 0 or hy + N[1][_] < 0):
pass
else:
vis[hx + N[0][_]][hy + N[1][_]] = True
f[hx + N[0][_]][hy + N[1][_]] = 0