Бааз байрлах газрыг тор хэлбэрээр илэрхийлнэ: нүд бүрт захиалагдсан эсвэл чөлөөт нэг бааз байж болно. Хоёр нүд (x1,y1), (x2,y2)-ийн хоорондын зай нь Манхэттаны зай ∣x1−x2∣+∣y1−y2∣.
Чөлөөт бааз бүрээс хамгийн ойрын захиалагдсан бааз хүртэлх зайг ол.
Эх сурвалж: cses.fi
Эхний мөрөнд хоёр бүхэл тоо n, m:
захиалагдсан ба чөлөөт баазуудын тоо.
Дараагийн n мөр нь захиалагдсан баазуудын байршлыг илэрхийлнэ. Мөр бүрт хоёр бүхэл тоо x, y байна.
Дараагийн m мөр нь чөлөөт баазуудын байршлыг илэрхийлнэ. Мөр бүрт хоёр бүхэл тоо x, y байна.
Нүд бүрт хамгийн ихдээ нэг бааз байна гэж үзэж болно.
m бүхэл тоо хэвлэ: чөлөөт бааз бүрээс хамгийн ойрын захиалагдсан бааз хүртэлх зай, оролтын дарааллаар.
4 2 1 1 5 2 2 6 4 7 1 3 7 5
2 5