- 博客(5)
- 收藏
- 关注
原创 DFS--深度优先搜索补题报告
就是用vis数组标记过以后,把这一整块儿就是它所有能够联通的区域标记为cnt,那么它就是第cnt块岛屿。根据样例,DFS(深搜)时间复杂度大概是O(1250000)即1.25*10的6次方,距离时间限制还有8倍左右,但这只是DFS的时间,一旦有其他的2个嵌套循环时间就会爆掉(>10的7次方)。在二维地图上, 0代表海洋, 1代表陆地,我们最多只能将一格 0 海洋变成 1变成陆地。第一行输入两个整数n m(1 <= n,m <= 500 ),代表grid的高和长,输出一行一个整数,代表最大人工岛的面积。
2024-06-07 19:08:28
272
原创 DFS -- DFS模拟赛补题报告
与它八连通的点值都比这个点的值要小与它八连通的点值都比这个点的值要大。此时有很多老六的地方:1.我标黄色的山峰和山谷的定义,2.他是与他的八连通图,而不是周围的图(也就是说平峰平谷的才算解题思路:因为他要算山峰和山谷,一个就是想到用DFS分成两个DFS来算,但是他会时间超限(时间大约为1e6(10的6次方)个),所以说怎么解呢?既然在DFS干不成的事,那就在DFS外面干。
2024-05-26 20:45:05
716
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人