C++, podstawy, zadanie domowe

Question

Nie mam żadnego pomysłu na to zadanie

Bajtek uczy się właśnie gry w szachy. Poznaje ruchy poszczególnych figur w tym króla. Dopuszczalne ruchy
króla oznaczone są na rysunku kropkami. Mając podaną pozycję króla i pozycję punku docelowego policz w
ilu (najmniej) ruchach król może się tam dostać.
UWAGA: Kolumna ’a’ ma numer 1, a kolumna ’h’ ma numer 8.

Wejście
W jednym wierszu wejścia podane są dwie liczby całkowite dodatnie w1 i k1 będące odpowiednio numerem
wiersza i kolumny pola, z którego startuje król. (1 ≤ w1, k1 ≤ 8). W kolejnym wierszu znajdują się dwie liczby
całkowite w2, k2 (1 ≤ w2, k2 ≤ 8) oznaczające pozycję docelową króla.
Wyjście
W pojedynczym wierszu powinna znaleźć się odpowiedź na postawiony problem: w ilu najmniej ruchach król
może przejść od pozycji startowej do pozycji docelowej.

Przykład 1
Dla danych wejściowych:
1 1
2 3
poprawnym wynikiem jest:
2
Przykład 2
Dla danych wejściowych:
1 1
8 8
poprawnym wynikiem jest:
7

Answer 1

Przeczytaj o odległości Czebyszewa:

https://pl.wikipedia.org/wiki/Odleg%C5%82o%C5%9B%C4%87_Czebyszewa

oraz odległościach euklidesowej i miejskiej.

Answer 2

przekątna 45 stopni + rzesza (pionowo lub poziomo) ja bym w tym kierunku próbował rozwiązać

Comments

Nie wiem czy bedzie prawidlowe dla wszystkich warunkow. Ale ja zrobiłbym to licząc przeciwprostokatna ze wzoru Pana Pitagorasa i zaokraglajac ja w dol. Sprawdza sie to tylko w wypadku, gdy wartosci x i y punktu docelowego sa od siebie rozne i gdy wartosci x/y miedzy punktem poczatkowym i koncowym tez sa rozne, bo inaczej idziesz w lini prostej lub na skos, wiec wystarczy podac roznice punktow. To powinno sie sprawdzic dla kazdego przypadku. Nie wiem, czy jest jakis gotowy algorytm, to pomysl na jaki ja wpadlem

---

ja to bardziej myślę że to jest zadanie na wektory od współrzędnych końca odejmujemy początku A (3,2) B(1,1) = V[2,1 ](wektor opisuje prostokąt) czyli V[1,0 ] (linia) + V[1,1] (kwadrat) czyli jeden  ruch po linii i jeden po przekątnej czyli razem 2

A (8,8) B(1,1) = V[7,7 ] (kwadrat) 7 ruchów po przekątnej