[数据结构与算法]2021-07-30

【心得】7.30

今天的学习内容是dfs和bfs；
		第五章 广度优先搜索 射击问题（第7题） 链接: https://www.ybtoj.com.cn/contest/137/problem/7

这题我的是直接暴力搜索能到达的每一个点，将每个点加入队列。接着将队列中每个点为中心，向周围八个方向
搜索，如果能搜到目标，就将当前步数记录，最后输出最小值。之前一直只能拿到20分，一直找不到问题所在。今
天才发现，因为每个测试点需要多次询问，由于计数器没有清零，导致后面的输出答案错误，解决这个问题后得到
了90分，最后一个测试点没有通过，显示Runtime Error。

第四章dfs的第四题（直接递归深搜）和第六题都直接一次AC。

其他的题还没有思路。

关注博主即可阅读全文