FARM - Tưới ruộng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

Trên khu đất ruộng hình chữnhật, được chia thành từng thửa vuông đều nhau có cạnh là một đơn vị để cho các tá điền thuê lại trồng trọt. Tại một số thửa ruộng, bạn Bờm cho đào giếng để lấy nước tưới. Vì năm nay trời hạn nên mỗi giếng chỉ đủ nước để tưới cho các thửa ruộng xung quanh trong phạm vi bán kính 2 ô vuông đơn vị. Các tá điền không thể đưa nước đi xa vì họ không có dụng cụ cũng không đủ sức đưa đi.

Yêu cầu:Hãy đếm xem có bao nhiêu thửa ruộng sẽ không tưới được.

Ví dụ: Với diện tích ruộng 6*9 như hình bên có 3 giếng nước tại các ô ở dòng 2 cột 6, dòng 3 cột 2 và dòng 5 cột 7. Các ô tô đen chính là những ô không thể tưới.

Dữ liệu vào:Trong tập tin văn bản FARM.INP gồm:

-Dòng đầu là hai sốnguyên dương M và N cách nhau một dấu cách cho biết kích thước khu đất(1< M, N ≤100);-Dòng thứhai là một số nguyên dương K cho biết sốgiếng đã đào trên khu đất;

Trên K dòng tiếp theo, mỗi dòng ghi hai số nguyên dương tương ứng với chỉ số dòng và cột của từng giếng đào trên khu đất, các số cách nhau  một dấu cách. Chỉ số dòng được đánh số từ1, tính từ trên xuống dưới của bảng. Chỉ số cột được đánh số từ 1, tính từ trái sang phải của bảng(0 ≤K ≤104).

Kết  quả:Ghi  vào  tập tin văn bản FARM.OUT gồm một  số nguyên  duy  nhất  là số thửa ruộng không thể tưới.

 

Ví dụ

  • input
    6 9
    3
    2 6
    3 2
    5 7
    output
    6
Back to Top