P1443 TLE 警示后人详细版
查看原帖
P1443 TLE 警示后人详细版
1179676
WayneLiu楼主2025/7/2 13:28

bfs前(或开头)加上memset(ans, -1, sizeof(ans))
bfs中判断ans[nxt.x][nxt.y] == -1(nxt指马下一步能走到的位置)
不是-1说明已经在某个路径提前走过了,无需再走

2025/7/2 13:28
加载中...