Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MMZOB04C - Хүрээ

Хавтгай дээр  N ширхэг цэг  координатаараа өгөгдөв. Бүх цэгийг агуулсан битүү муруй шугаман хүрээний хамгийн бага уртыг ол. Хүрээ шугам захын цэгүүдээс хамгийн багадаа L зайтай байна.

Оролт:

 

Эхний мөрөнд N (2<N<1000) цэгийн тоо, L (0<L<1000) зай, дараагийн  N мөрөнд цэгүүдийн координат болох модулиараа 104-ээс хэтрэхгүй хоёр бүхэл  тоо өгөгдөнө.

Гаралт:

Хүрээний шугамбн хамгийн бага урт болох нэг бүхэл тоо байна.

Жишээ:

Оролт
5 2

0 0

1 1

0 2

2 0

2 2

Гаралт
21


Нэмсэн:munkhbat
Огноо:2021-03-31
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.