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-29 20:20:17 +00:00
|
|
|
description: "Flood Fill refers to finding connected components in a graph that is respresented by a grid."
|
2020-06-26 18:00:32 +00:00
|
|
|
frequency: 3
|
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} />
|
|
|
|
|
2020-06-29 20:20:17 +00:00
|
|
|
## Lesson
|
2020-06-22 01:45:24 +00:00
|
|
|
|
2020-06-28 16:03:46 +00:00
|
|
|
<resources>
|
2020-06-29 00:32:52 +00:00
|
|
|
<resource source="IUSACO" title="10.5 - Flood Fill"></resource>
|
2020-06-28 16:03:46 +00:00
|
|
|
</resources>
|
2020-06-22 01:45:24 +00:00
|
|
|
|
2020-06-24 23:33:36 +00:00
|
|
|
## Problems
|
|
|
|
|
|
|
|
<problems-list problems={metadata.problems.general} />
|