BÀI 2. THOẢI MÁI SÂN TRƯỜNG CHUYÊN NGUYỄN TRÃI RẤT RỘNG, ĐƯỢC CHIA THÀ...

1, 2, ..., 1000 từ nam tới bắc và các cột đánh số 0, 1,2, ...,1000 từ tây sang đông. Ô nằm ở giao của hàng 𝑖, cột 𝑗 ký hiệu là ô (𝑖, 𝑗). Trong giờ học quân sự, thầy giáo lần lượt yêu cầu 𝑛 bạn đứng vào trong sân theo thứ tự 1, 2, ..., 𝑛. Bạn thứ 𝑖 được yêu cầu đứng vào ô (𝑟

_𝑖

, 𝑐

_𝑖

). Tất cả các ô là phân biệt. Một bạn được cho là có cảm giác "thoải mái" nếu như trong bốn ô kề cạnh ô bạn đó đang đứng có đúng ba ô có bạn đứng. Yêu cầu: Lần lượt với 𝑖 = 1,2, … , 𝑛 hãy đếm số lượng bạn cảm thấy "thoải mái" trên sân sau khi bạn thứ 𝑖 đứng vào trong sân. Dữ liệu: Vào từ file văn bản COMFOR.INP • Dòng đầu tiên chứa số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 10

⁵

) • 𝑛 dòng tiếp theo, dòng thứ 𝑖 chứa hai số nguyên 𝑟

_𝑖

, 𝑐

_𝑖

cách nhau bởi dấu cách mô tả vị trí (𝑟

_𝑖

, 𝑐

_𝑖

) là vị trí mà bạn thứ 𝑖 đứng. Kết quả: Ghi ra file văn bản COMFOR.OUT gồm 𝑛 dòng, dòng thứ 𝑖 ghi một số nguyên là số lượng bạn cảm thấy "thoải mái" sau khi bạn thứ 𝑖 đứng vào sân (𝑖 = 1 ÷ 𝑛) Ràng buộc: • Subtask 1: 𝑛 ≤ 400 [30%] • Subtask 2: Không có ràng buộc bổ sung [70%] Ví dụ:

COMFOR.INP

COMFOR.OUT

0

8

0 1

1 0

1

1 1

1 2

2 1

2 2

3 1

2

3 2