Quiz về Lập Trình Robot và Thuật Toán FloodFill

Thuật toán nào được đề cập trong bài học này?

• Thuật toán Dijkstra

• Thuật toán FloodFill

• Thuật toán A*

• Thuật toán Prim

Khoảng cách nào được sử dụng trong bài học?

• Khoảng cách Euclid

• Khoảng cách Cosine

• Khoảng cách Manhattan

• Khoảng cách Hamming

Biến nào không được đề cập trong phần lưu trữ?

• Hướng của robot

• Tốc độ của robot

• Tọa độ x, y của robot

• Giá trị các ô bắt đầu

Giá trị nào được sử dụng để biểu thị ô chưa khám phá?

• 0

• -1

• 1

• 999

Khi hàng đợi chưa trống, bước đầu tiên là gì?

• Cập nhật tọa độ

• Tính toán khoảng cách

• Lấy giá trị đầu hàng đợi

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

Điều kiện nào không cần thiết khi xét các ô xung quanh?

• Ô đã được khám phá

• Hướng xét không có tường

• Nằm trong phạm vi của mê cung

• Ô nằm trong hàng đợi

Khi di chuyển, điều gì cần được cập nhật?

• Tốc độ di chuyển

• Trạng thái của robot

• Hướng và tọa độ

• Thời gian di chuyển

Ma trận Manhattan được sử dụng để làm gì?

• Quản lý hàng đợi

• Đưa ra quyết định

• Lưu trữ tường

• Tính toán khoảng cách

Giá trị nào không phải là một phần của lưu trữ tường?

• Lưu trữ tường dọc

• Lưu trữ tường ngang

• Lưu trữ khoảng cách

• Lưu trữ thời gian

Khi robot đứng ở ô có giá trị lớn hơn ô xung quanh, robot sẽ làm gì?

• Di chuyển đến ô đó

• Dừng lại

• Quay lại

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