一些警钟长鸣
查看原帖
一些警钟长鸣
600442
DreamSoarUpward楼主2025/1/31 12:24
  • 记得开 long long
  • (WA on #4)如果你将 f0,1f_{0,1}f1,0f_{1, 0} 赋值为 11,记得考虑马控制住这两个点时的情况,如下是一种简单粗暴的改进方法:
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
2025/1/31 12:24
加载中...