GraphsPemulaFase C–FE1E5

FLOOD FILL

Flood Fill menyebarkan satu warna baru ke semua sel yang terhubung dan memiliki warna awal yang sama. Algoritma memakai antrian (BFS): ambil sel dari antrian, lewati bila warnanya berbeda dari warna asal, ubah menjadi warna baru, lalu masukkan tetangga valid ke antrian. Visualisasi grid menandai sel painted, queue, dan source sampai seluruh area terhubung terisi.

Example use case

Fitur ember cat (bucket fill) pada aplikasi menggambar seperti Paint yang mewarnai satu area tertutup dengan sekali klik.

Syllabus

Flood Fill mengganti warna semua sel yang terhubung dan berwarna sama, persis seperti tombol ember cat.

Objectives

·Memahami arti sel terhubung dengan warna yang sama
·Menjelaskan cara antrian menyebarkan warna baru ke area
·Menerapkan Flood Fill untuk mewarnai satu area tertutup

How It Works

·Catat warna asal sel yang diklik sebagai patokan
·Masukkan sel awal ke antrian
·Ambil sel dari antrian; lewati bila warnanya beda dari warna asal
·Ubah sel jadi warna baru, lalu masukkan tetangganya ke antrian
·Ulangi sampai antrian kosong dan seluruh area terhubung terisi

Prerequisites

·Antrian (queue)
·Grid 2D

Real-World Uses

·Tombol ember cat di Paint mewarnai satu area dengan sekali klik
·Game seperti Minesweeper membuka petak kosong yang bersebelahan
·Fitur pilih area warna serupa di aplikasi edit foto

Complexity O(N) dengan N jumlah sel dalam area