This repository has been archived on 2022-06-22. You can view files and clone it, but cannot push or open issues or pull requests.
usaco-guide/content/4_Silver/Flood_Fill.mdx

30 lines
1.2 KiB
Text
Raw Normal View History

2020-06-22 01:45:24 +00:00
---
id: ff
title: Flood Fill
author: Siyong Huang
prerequisites:
2020-06-22 20:51:12 +00:00
- Silver - Depth First Search
2020-06-22 19:59:16 +00:00
description: Finding connected components in a graph that is respresented by a grid.
2020-06-22 01:45:24 +00:00
---
2020-06-23 02:17:59 +00:00
## [Flood Fill](https://en.wikipedia.org/wiki/Flood_fill)
2020-06-22 01:45:24 +00:00
- [CSES Counting Rooms](https://cses.fi/problemset/task/1192)
- [CSES Labyrinth](https://cses.fi/problemset/task/1193)
### Tutorial
- Recommended:
2020-06-23 02:17:59 +00:00
- Intro to USACO Ch 10
2020-06-22 01:45:24 +00:00
### Problems
- [Ice Perimeter (Easy)](http://usaco.org/index.php?page=viewproblem2&cpid=895)
- [Switching on the Lights (Normal)](http://www.usaco.org/index.php?page=viewproblem2&cpid=570)
- [Build Gates (Normal)](http://www.usaco.org/index.php?page=viewproblem2&cpid=596)
- [Milk Pails (Normal)](http://usaco.org/index.php?page=viewproblem2&cpid=620)
- [Where's Bessie?](http://usaco.org/index.php?page=viewproblem2&cpid=740)
- [Why Did the Cow Cross the Road III, Silver (Normal)](http://usaco.org/index.php?page=viewproblem2&cpid=716)
- [Multiplayer Moo (Hard)](http://usaco.org/index.php?page=viewproblem2&cpid=836)
- [Snow Boots (Hard)](http://usaco.org/index.php?page=viewproblem2&cpid=811)
- [Mooyo Mooyo](http://usaco.org/index.php?page=viewproblem2&cpid=860)