Pčelice

Pčelice, kao što svi znamo, imaju vrlo važnu ulogu kad se govori o oprašivanju cvijeća. Malo je, međutim, poznato da pčelice imaju vrlo čudan, jasno definiran protokol kojim odabiru cvijeće koje će oprašiti. Na jednoj livadi nalazi se N cvjetova. Livadu predstavljamo kvadratom koji leži u koordinatnoj ravnini, a cvjetove točkama unutar nje. Nasuprotne točke koje određuju livadu su (0, 0) i (M, M), a rub livade paralelan je s koordinatnim osima. Roj pčela svaki dan odabire bazni cvijet i okuplja se oko njega. Četiri pčele ratnice zatim polijeću s baznog cvijeta svaka u jednom od četiri osnovna smjera: gore, dolje, lijevo i desno. Pčele ratnice zaustavljaju se kad nalete na neki drugi cvijet ili na rub livade. Prostor koji će pčele taj dan oprašiti zadan je pravokutnikom čije su stranice paralelne s koordinatnim osima, a koji prolazi kroz sve četiri pčele ratnice koje ne puštaju nikog unutra, a ni van, dok posao nije obavljen. Dakle, taj dan će pčele oprašiti sve cvjetove unutar tog prostora; cvjetovi koji se nalazi na rubu pravokutnika neće biti oprašeni. Napišite program koji će za zadane koordinate cvjetova za svakog od njih odrediti ukupan broj oprašenih cvjetova ako baš taj cvijet odaberemo za bazni cvijet.