CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆 dp | 分层BFS
题解
将二维平面增加两个维度 一个已经获得的糖豆数量 另一个为当前位置距离下次获得糖豆的剩余时间 进行分层BFS
BFS过程中队列节点记录坐标、已获得数量、已用时间 当已用时间%当前位置t[i][j]==0时则获得一个 标记已经走过的不再重复
AC代码
#include <stdio.h>
#include <bits/stdc++.h>
usi
原创
2019-01-20 18:07:58 ·
665 阅读 ·
0 评论