dfs - 随笔分类 - Canopus_wym

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2003题解考虑搜索。确定了第一行和第一列，那么就确定了整个矩阵，因此搜索的范围可以降到399个位置。首先搜索第一行，显然每个不是第一行第一列的位置都可... 阅读全文

posted @ 2018-10-16 16:52 Canopus_wym 阅读(178) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1102思路DFS（貌似会爆栈？BZOJ A不了，我们学校OJ和洛谷都 A了）递归搜索，如果一块围起来的地方符合山峰/山谷的定义，那么记录答案，注意这一... 阅读全文

posted @ 2018-04-20 11:41 Canopus_wym 阅读(211) 评论(0) 推荐(0)

随笔分类 - dfs