Teleportasiya (Həll təhlili)

Fermer John'un peyini daşınma yolları bunlardır:

• $a$-dən $b$-yə birbaşa daşınma, məsafə $|a–b|$ olacaq;

  

• Traktorla $a$-dən $x$-ə, teleportasiya ilə $x$-dən $y$-yə, sonra yenidən traktorla $y$-dən $b$-yə daşınma. Ümumilikdə traktorla qət olunan məsafə |a - x| + |b - y| olacaq;

  

• Traktorla $a$-dən $y$-ə, teleportasiya ilə $y$-dən $x$-ə, sonra yenidən traktorla $x$-dən $b$-yə daşınma. Ümumilikdə traktorla qət olunan məsafə |a - y| + |b - x| olacaq;

  

Bu üç qiymətdən ən kiçiyi cavab olacaq.

Nümunə

Göstərilən nümunədə ən yaxşı strategiya peyini $3$ nöqtəsindən $2$ nöqtəsinə daşınması, sonra onu $8$ nöqtəsinə teleportasiya edilməsi və daha sonra $10$ nöqtəsinə daşınmasıdır. Ümumiyyətlə traktorun qət etdiyi məsafə 1 + 2 = 3 olacaq.

Algoritmin icrası

Giriş məlumatlarını oxuyuruq.

scanf("%d %d %d %d", &a, &b, &x, &y);

Cavabı hesablayırıq — üç qiymətdən ən kiçiyini.

res = abs(a - b);
res = min(res, abs(a - x) + abs(b - y));
res = min(res, abs(a - y) + abs(b - x));

Cavabı çıxarırıq.

printf("%d\n", res);

Python icrası

Giriş məlumatlarını oxuyuruq.

a, b, x, y = map(int, input().split())

Cavabı hesablayırıq — üç qiymətdən ən kiçiyini.

res = abs(a - b)
res = min(res, abs(a - x) + abs(b - y))
res = min(res, abs(a - y) + abs(b - x))

Cavabı çıxarırıq.

print(res)