bfs
文章平均质量分 65
bfs
命运的左轮
这个作者很懒,什么都没留下…
展开
-
剪邮票,四平方和(python)
文章目录剪邮票分析运行代码通过截图四平方和分析运行代码通过截图 剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 分析 观察题目特点,发现行连通的时候需要±1,列连通的时候需要±4,但跨行(如4,5实际原创 2022-03-20 00:31:03 · 184 阅读 · 0 评论 -
跳蚱蜢,青蛙跳杯子(python)
文章目录跳蚱蜢分析运行代码通过截图青蛙跳杯子分析运行代码通过截图 跳蚱蜢 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 如下图所示: 有 9 只盘子,排成 1 个圆圈。 其中 8 只盘子内装着 8 只蚱蜢,有一个是空盘。 我们把这些蚱蜢顺时针编号为 1 ~ 8。 每只蚱蜢都可以跳到相邻的空盘中, 也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。 请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列, 并且保持空盘的位置不变(也就是 1-8换位,2-7换位,...原创 2022-03-24 04:20:41 · 324 阅读 · 0 评论 -
全球变暖dfs+bfs(python)
文章目录全球变暖分析运行代码(dfs)通过截图分析运行代码(bfs)通过截图 全球变暖 题目描述 你有一张某海域 NxN 像素的照片,"."表示海洋、"#"表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相原创 2022-03-23 01:38:26 · 965 阅读 · 0 评论