题目分类列表 当前分类: 种子填充 (Flood Fill是一种图论算法,对于一个图来说,可以很方便的求子图的个数。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3438 [NOI Online 2020 3rd PJ]观星(民间数据) BFS DFS 种子填充 noi_online2020_star 1 s 256 MiB ★☆ 简单对比 20 44 45.45%
1640 [入门经典] 黑白图像 UVa 搜索法 DFS 种子填充 common 1 s 256 MiB ★★ 简单对比 270 660 40.91%
1572 [POJ2386]Lake Counting 搜索法 种子填充 lakecounting 1 s 30 MiB 简单对比 118 191 61.78%
1403 赵寒烨的热销 T 恤 种子填充 搜索法 zhy 1 s 256 MiB ★☆ 简单对比 67 130 51.54%
1391 冲出亚马逊之圣战前夜 连通性 搜索法 种子填充 基本 ymxpre 1 s 256 MiB 简单对比 142 343 41.4%
671 城堡 USACO 搜索法 种子填充 并查集 castle 1 s 128 MiB ★☆ 简单对比 115 302 38.08%
560 细胞个数 搜索法 种子填充 生物 cellnum 1 s 128 MiB ★☆ 简单对比 301 516 58.33%
521 [NOIP 2010]引水入城 NOIP/CSP 图论 搜索法 贪心 动态规划 种子填充 flow 1 s 128 MiB ★★★☆ 简单对比 336 939 35.78%
155 [USACO Nov07] 最大的湖 USACO 搜索法 种子填充 lake 1 s 128 MiB ★☆ 简单对比 263 508 51.77%