2019年8月11日
hdu1241 油田计数
摘要： 具体思路：求联通块，在"@“的周围进行dfs，使用8个方向向量来代表搜索的方向 题目链接：Oil Deposit 这道题是深搜最经典的题，原谅我现在才把它搞懂（之前偷懒不想看），题目的要求是查找一个图中的油田块数，”@“代表的就是油田，”.“代表的是水坑，一个字符的8个方向（用方向向量表示）。 贴一 阅读全文
posted @ 2019-08-11 23:48 ~Monologue 阅读(190) 评论(0) 推荐(0) 编辑
搜索基础
摘要： hdu常见的dfs和bfs的题（下学期就要开始学算法了，先挂点搜索之后还会补充点别的【逃 阅读全文
posted @ 2019-08-11 23:30 ~Monologue 阅读(135) 评论(0) 推荐(0) 编辑