Feladat: I.495 Korcsoport: - Nehézségi fok: -
Füzet: 2019/november, 489. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Programozás, algoritmusok

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.

A lezárt mobiltelefonra történő egyik bejelentkezési lehetőség a feloldóminta rajzolása. Ekkor 3×3 pont között kell egymáshoz csatlakozó szakaszok behúzásával egy ábrát létrehoznunk. Tamás feloldómintája egy töröttvonal, amely mindegyik ponton egyszer halad át. András szerint ez a minta nem biztonságos, jobb lett volna PIN kódot megadni. Tamás szerint a feloldóminta biztonságosabb, mint egy 6 jegyű PIN kód.
Egy, a leírás szerinti feloldóminta:

 
 

Készítsünk programot, amely eldönti a kérdést azáltal, hogy megszámolja a lehetséges, fent leírt feloldómintákat. Két feloldóminta akkor azonos, ha a csúcsokat azonos sorrendben érintik. A program a standard kimenet egyetlen sorába írja ki a feloldóminták számát.
Beküldendő egy i495.zip tömörített állományban a program forráskódja és egy rövid leírás, ami megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.