sahtabla
Na šahovskoj tabli se nalazi n figura i jedan konj. Koji je najmanji broj poteza koje konj treba da napravi da bi pojeo sve figure.
InputU prvom redu standardnog ulaza nalaze se prirodni brojevi n, r i [
] (1 <= n <= 10, 1 <= r, c <= 8) koji redom predstavljaju broj figura, vrstu u kojoj se nalazi konj i red u kojem se nalazi konj. U narednih n redova se nalaze parovi prirodnih brojeva, svaki iz intervala [1, 8] koji predstavljaju pozicije figura, redom, vrstu i kolonu figure. U i-tom redu se nalazi pozicija za i-tu figuru.OutputU prvom i jedinom redu standardnog izlaza ispisati jedan ceo broj koji predstavlja najmanji broj poteza koje konj treba da napravi da bi pojeo sve figure.
Ulaz:
[c]2 1 7
2 2
3 8
Izlaz:
Objašnjenje:
Jedno moguće kretanje konja je: (1, 7) -> (3, 8) -> (4, 6) -> (3, 4) -> (2, 2).
[c]2 1 7
2 2
3 8
Izlaz:
4Objašnjenje:
Jedno moguće kretanje konja je: (1, 7) -> (3, 8) -> (4, 6) -> (3, 4) -> (2, 2).
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.