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-24 23:33:36 +00:00
|
|
|
import { Problem } from "../models";
|
|
|
|
|
|
|
|
export const metadata = {
|
|
|
|
problems: {
|
|
|
|
sample: [
|
|
|
|
new Problem("CSES", "Counting Rooms", "1192", "Easy", false, []),
|
|
|
|
],
|
|
|
|
general: [
|
|
|
|
new Problem("CSES", "Labyrinth", "1193", "Easy", false, []),
|
2020-06-25 01:38:05 +00:00
|
|
|
new Problem("Silver", "Count Cross", "716", "Easy", false, ["FF"]),
|
2020-06-24 23:33:36 +00:00
|
|
|
new Problem("Silver", "Ice Perimeter", "895", "Easy", false, []),
|
|
|
|
new Problem("Silver", "Switching on the Lights", "570", "Normal", false, []),
|
|
|
|
new Problem("Silver", "Build Gates", "596", "Normal", false, []),
|
|
|
|
new Problem("Silver", "Milk Pails", "620", "Normal", false, []),
|
|
|
|
new Problem("Silver", "Where's Bessie?", "740", "Normal", false, []),
|
|
|
|
new Problem("Silver", "Why Did the Cow Cross the Road III", "716", "Normal", false, []),
|
|
|
|
new Problem("Silver", "Multiplayer Moo", "836", "Hard", false, []),
|
|
|
|
new Problem("Silver", "Snow Boots", "811", "Hard", false, []),
|
|
|
|
new Problem("Silver", "Mooyo Mooyo", "860", "Hard", false, []),
|
|
|
|
],
|
|
|
|
}
|
|
|
|
};
|
2020-06-22 01:45:24 +00:00
|
|
|
|
2020-06-24 23:33:36 +00:00
|
|
|
<problems-list problems={metadata.problems.sample} />
|
|
|
|
|
|
|
|
## [Flood Fill](https://en.wikipedia.org/wiki/Flood_fill)
|
2020-06-22 01:45:24 +00:00
|
|
|
|
|
|
|
### Tutorial
|
|
|
|
|
|
|
|
- Recommended:
|
2020-06-23 02:17:59 +00:00
|
|
|
- Intro to USACO Ch 10
|
2020-06-22 01:45:24 +00:00
|
|
|
|
2020-06-24 23:33:36 +00:00
|
|
|
## Problems
|
|
|
|
|
|
|
|
<problems-list problems={metadata.problems.general} />
|