题目分类列表 当前分类: 种子填充 (Flood Fill是一种图论算法,对于一个图来说,可以很方便的求子图的个数。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3438 [NOI Online 2020 3rd PJ]观星(民间数据) BFS DFS 种子填充 noi_online2020_star 1 s 256 MiB ★☆ 简单对比 19 43 44.19%
1640 [入门经典] 黑白图像 UVa 搜索法 DFS 种子填充 common 1 s 256 MiB ★★ 简单对比 264 651 40.55%
1572 [POJ2386]Lake Counting 搜索法 种子填充 lakecounting 1 s 30 MiB 简单对比 116 189 61.38%
1403 赵寒烨的热销 T 恤 种子填充 搜索法 zhy 1 s 256 MiB ★☆ 简单对比 67 130 51.54%
1391 冲出亚马逊之圣战前夜 连通性 搜索法 种子填充 基本 ymxpre 1 s 256 MiB 简单对比 141 341 41.35%
671 城堡 USACO 搜索法 种子填充 并查集 castle 1 s 128 MiB ★☆ 简单对比 113 292 38.7%
560 细胞个数 搜索法 种子填充 生物 cellnum 1 s 128 MiB ★☆ 简单对比 290 486 59.67%
521 [NOIP 2010]引水入城 NOIP/CSP 图论 搜索法 贪心 动态规划 种子填充 flow 1 s 128 MiB ★★★☆ 简单对比 335 938 35.71%
155 [USACO Nov07] 最大的湖 USACO 搜索法 种子填充 lake 1 s 128 MiB ★☆ 简单对比 259 494 52.43%