Feladat: I/S.7 Korcsoport: - Nehézségi fok: -
Füzet: 2016/március, 166. oldal  PDF  |  MathML 

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Adott egy 5×5-ös táblázat. Minden mezőjén vagy van csoki, vagy nincs. Összesen 0K22, páros számú mező üres, a többi mezőn van csoki. A bal felső (1;1) koordinátájú, és a jobb alsó (5;5) koordinátájú mezőn biztosan van csoki. Két gyerek szeretne csokit enni. Az egyik a bal felső, a másik a jobb alsó sarokból indul. Először megeszik az ott található csokoládét, majd egyszerre egy lépést tesznek egy élszomszédos mezőre, amely csokit tartalmaz. Ezután megeszik az itt található csokit, és ismét egyszerre lépnek az előbbi szabály szerint. Céljuk az, hogy az összes csokit összeszedve találkozzanak, és az utolsó csokit közösen egyék meg. Korábban tilos találkozniuk, csak a csokiszedés legvégén. Hányféleképp járhatják be a táblázatot, ha egy mezőre nem léphetnek többször (hiszen ott már nincs csoki)?
A program olvassa be a standard input első sorából K-t, majd a következő K sorból az egyes csokit nem tartalmazó mezők koordinátáit, és írja a standard output első és egyetlen sorába a lehetséges bejárások számát, vagy 0-t, ha nincs bejárás. Két bejárás különböző, ha van olyan gyerek, aki máshogyan lépett.

 
Példa bemenet: (a  /  jel sortörést jelent)  Példa kimenet:  4 / 3 2 / 3 3 / 3 4 / 3 11   
 

Magyarázat: A középső sorból négy csoki hiányzik. Ebben a sorban az 5. helyen kell találkozniuk. Könnyen látható, hogy mindkettőjük lépéssorozata egyértelmű.
Pontozás és korlátok: A programhoz mellékelt, a helyes megoldás elvét tömören, de érthetően leíró dokumentáció 1 pontot ér. A programra akkor kapható meg a további 9 pont, ha bármilyen hibátlan bemenetet képes megoldani az 1 mp futásidőkorláton belül.
Beküldendő egy tömörített is7.zip állományban a program forráskódja, valamint a program rövid dokumentációja, amely a fentieken túl megadja, hogy a forrás mely fejlesztői környezetben fordítható.