Masala #JASHT9A5LW

Xotira 64 MB Vaqt 2000 ms Qiyinchiligi 1 %

#Graflar nazariyasi

#Depth-First Search

#Shortest Path

5.0 (Baholar 2)

#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