Masala #JASHT9A5LW

Xotira 64 MB Vaqt 2000 ms Qiyinchiligi 1 %
14

  

#OCHKO'Z OT

\(NxN\) shaxmat doskasida ochko'z ot turibdi siz hozr u \((x1,y1)\) katachada turgan bo'lsa u \((x2,y2)\) nuqtada turgan maysazorga borishi uchun u eng kamida qancha masofani bosib o'tishi kerak bo'ladi.


Kiruvchi ma'lumotlar:

input.txt faylining birinchi qatorida \(N(5 \le N \le 20)\) kiritiladi. Ikkinchi qatorda joy bilan ajiratilgan holda \((x1,x2)\) kiritiladi. Keyingi qatorda\((x2,y2)\) kiritiladi.


Chiquvchi ma'lumotlar:

masalani javobini jop eting.


Misollar
# input.txt output.txt
1
5
1 1
3 1
2
Izoh:

.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin