广度优先算法
void_sk
这个作者很懒,什么都没留下…
展开
-
题目:岛屿数量
岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。(水)组成的的二维网格,请你计算网格中岛屿的数量。此外,你可以假设该网格的四条边均被水包围。原创 2024-03-24 22:29:28 · 194 阅读 · 1 评论 -
题目:图像渲染
像素值与初始坐标相同的相连像素点,……将所有有记录的像素点的颜色值改为。像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应。,从初始像素开始,记录初始坐标的。原创 2024-03-24 19:17:26 · 128 阅读 · 1 评论 -
岛屿的长度
岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100。计算这个岛屿的周长。方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。原创 2024-03-24 17:48:39 · 199 阅读 · 1 评论 -
抓住那头牛
农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0≤N≤100000),牛位于点K(0≤K≤100000)。夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?1、从X移动到X−1或X+1,每次移动花费一分钟。2、从X移动到2×X,每次移动花费一分钟。原创 2024-03-24 15:36:34 · 210 阅读 · 1 评论