摘要: 这题的题意说的是,一个小狗贪吃中了陷阱的故事,问小狗是否能在T时刻到达出口位置。这题的话,因为不是寻求最短路嘛,所以我们用dfs,我们搜索之前可以得到一个式子,就是如果空白块要少于我们要走的步数的话,那我们就永远也走不到。因为题目中说的是,我们不能回头,而且... 阅读全文
posted @ 2019-01-27 12:47 xyee 阅读(152) 评论(0) 推荐(0)