2016年5月4日
hdu 1241Oil Deposits(dfs模板)
摘要： 题目链接—— http://acm.hdu.edu.cn/showproblem.php?pid=1241 首先给出一个n*m的字符矩阵，‘*’表示空地，‘@’表示油井。问在这个矩阵中有多少组油井区？ 每个点周围的8个点都可以与之相连。 从左上角的点开始向后枚举然后dfs搜索就可以了。记得记忆化。 阅读全文
posted @ 2016-05-04 20:57 mypride 阅读(192) 评论(0) 推荐(0) 编辑