Să ne imaginăm o reţea formată din noduri situate în punctele de coordonate întregi, fiecare nod fiind unit prin bare paralele cu axele de coordonate de cele noduri vecine. Un păianjen este plasat iniţial în originea sistemului de coordonate. La fiecare secundă, păianjenul se poate deplasa din nodul în care se află în unul dintre cele noduri vecine.
Cerinţă
Scrieţi un program care să determine în câte moduri se poate deplasa păianjenul din poziţia iniţială, într-o poziţie finală dată, în timpul cel mai scurt.
Date de intrare
Fişierul de intrare spider.in conţine pe o singură linie abscisa şi ordonata punctului final, separate prin spaţiu: .
Date de ieșire
În fişierul de ieşire spider.out se va afişa pe prima linie numărul de moduri determinat .
Restricții și precizări
- ;
- Pentru teste în valoare de de puncte, ;
Exemplul 1
spider.in
1 2
spider.out
3
Exemplul 2
spider.in
2 3
spider.out
10