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