Một khu vườn được xem xét như là một lưới các ô vuông, có một tổ kiến ở ô có tọa độ và có một số ô trên lưới có vật cản. Một chú kiến muốn đi tìm thức ăn, kiến sẽ đi theo quy tắc sau:
Từ một ô kiến có thể đi sang được ô chung cạnh;
Kiến không đi vào ô có vật cản;
Kiến không đi xa tổ quá bước.
Yêu cầu: Cho biết tọa độ các ô có vật cản và số , hỏi kiến có thể đến được tất cả bao nhiêu ô.
Dữ liệu:
Dòng đầu là hai số và ( là số ô có vật cản có giá trị không vượt quá );
dòng sau, mỗi dòng chứa hai số nguyên là tọa độ của các ô chứa vật cản .
Kết quả:
Gồm một dòng duy nhất là số ô mà kiến có thể đến được.
