Quiz về Thuật toán FloodFill

Thuật toán FloodFill được sử dụng để làm gì?

• Tính toán khoảng cách giữa hai điểm

• Lưu trữ dữ liệu trong hàng đợi

• Điều chỉnh các vùng kết nối với một điểm trong mảng đa chiều

• Giải quyết các bài toán tối ưu hóa

Khoảng cách Manhattan được tính như thế nào?

• x1 + y1 + x2 + y2

• |x1 + x2| + |y1 + y2|

• |x1 - x2| + |y1 - y2|

• √((x1 - x2)² + (y1 - y2)²)

Trong FloodFill, bước đầu tiên là gì?

• Tính toán lại khoảng cách Manhattan

• Di chuyển theo hướng số giảm dần

• Giả sử mê cung không có tường

• Thêm các ô vào hàng đợi

Khi nào cần tính toán lại khoảng cách Manhattan trong FloodFill?

• Khi đã đến đích

• Khi hàng đợi trống

• Khi di chuyển được

• Khi không di chuyển được

Queue trong thuật toán FloodFill là gì?

• Một loại thuật toán tìm kiếm

• Cấu trúc dữ liệu theo cơ chế FIFO

• Một phương pháp tối ưu hóa

• Cấu trúc dữ liệu theo cơ chế LIFO

Để bắt đầu thuật toán FloodFill, ô ở đích có giá trị là gì?

• 0

• 1

• 2

• Không xác định

FloodFill có thể được ứng dụng trong lĩnh vực nào?

• Xử lý ảnh

• Lập trình web

• Phát triển game

• Giải mê cung

Khoảng cách Manhattan còn được gọi là gì?

• Khoảng cách tối ưu

• Khoảng cách L1

• Khoảng cách Euclid

• Khoảng cách L2

Trong FloodFill, khi không di chuyển được, robot sẽ làm gì?

• Thay đổi hướng di chuyển

• Quay lại vị trí trước

• Dừng lại

• Tính toán lại khoảng cách Manhattan

Để thực hiện FloodFill, cần có bao nhiêu danh sách 2 chiều?

• Một

• Hai

• Ba

• Bốn