Nemzetközi Informatikai Diákolimpia 1991

Athén, Görögország



1. napi feladat (100 pont)
Számozd be egy 5x5-ös mátrix pozícióit a következő módon:

Ha a mátrix egy (x,y) koordinátákkal jellemzett pozíciójához. az i (1<=i<=25) számot rendeljük, akkor az i+1 számot a mátrix következő (z,w) pozíciójának egyikéhez rendelhetjük.
 

(1) (z,w)=(x+3, y) vagy (x-3, y)
(2) (z,w)=(x, y+3) vagy (x, y-3)
(3) (z,w)=(x+2, y+2) vagy (x+2, y-2) vagy
(z,w)=(x-2, y+2) vagy (x-2, y-2)

Feladat:

A. Írj programot, amely egy megadott kezdőpozícióból és a hozzá rendelt 1-es számból kiindulva beszámozza a mátrix pozícióit.
B. Számold ki, összesen hány lehetséges beszámozás létezik, ha kiinduló pontként a mátrix jobb felső részének (beleértve a főátlót is) pozícióiból indulunk ki.
Példa:
Ha a mátrix (2,2) pozícióját választjuk kiindulási pontnak, akkor a következő pozíció, melyhez a 2 számot rendeljük, a (2,5), (5,2) vagy (4,4) lehet. Az alábbi ábrán ezeket a pozíciókat * jelöli. (A megoldásokat táblázatformátumban várjuk.)
 
         
  1     *
         
      *  
  *