Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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 |