Một điểm cứ sau mỗi đơn vị thời gian sẽ khuếch tán ra 4 hướng một khoảng cách, như hình vẽ. Hai điểm và được gọi là liên thông, ký hiệu , khi và chỉ khi vùng khuếch tán của và có phần chung. Định nghĩa một khối liên thông là tập hợp các điểm mà với hai điểm bất kỳ trong khối, luôn tồn tại đường đi .
Cho điểm trên mặt phẳng, hỏi thời điểm sớm nhất mà tất cả chúng tạo thành một khối liên thông duy nhất là khi nào?
Dữ liệu:
Dòng đầu tiên chứa số nguyên .
dòng tiếp theo, mỗi dòng chứa tọa độ của một điểm.
Kết quả:
Xuất ra một số duy nhất, là thời điểm sớm nhất tất cả các điểm tạo thành một khối liên thông.
