Masala #JASHT9A5LW

Xotira 64 MB Vaqt 2000 ms Qiyinchiligi 1 %

#Graflar nazariyasi

#Depth-First Search

#Shortest Path

#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:

Telegram Facebook

Yechimini yuborish

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