摘要: 原题传送门 0.前言 依旧是一个简单的搜索训练呢... 1.算法 DFS或BFS均可(此处使用DFS) 2.思路 看见样例,依然还是一道简单的搜索题。 这道题在原先是 普及/提高- 的题,后来是不是因为太简单被调了 可以把这道题主要要完成的操作: 搜索+统计船的个数 判断是否有船相邻 其中第一个操作 阅读全文
posted @ 2020-09-10 19:10 _pwl 阅读(462) 评论(1) 推荐(1)
摘要: 原题传送门 0.前言 这几天一直在做简单的DFS呢... 1.算法 深度优先搜索(DFS) 2.思路 拿到题(尤其是看完样例之后),明确了这是一道搜索题。 算法也很简单。就是DFS。 这道题所有的DFS部分,尤其是上下左右遍历的部分,堪称经典 而输入的部分有个小技巧,可以一个个字符进行输入,然后转换 阅读全文
posted @ 2020-09-10 17:44 _pwl 阅读(374) 评论(0) 推荐(0)
1 2 3
4