Írjunk programot, amely a páros aknakereső játékban egy tetszőleges állásban lépést javasol.
A játék egy $N\times M$-es táblán folyik, amelynek mezőin $K$ db akna van elrejtve (egy mezőn legfeljebb csak egy). Kezdetben az összes mező felderítetlen. A játék során a két játékos felváltva választ egy-egy, még felderítetlen mezőt. Ha a kiválasztott mező aknát rejt, a játékos 1 pontot szerez, és újból választhat. Ellenkező esetben megtudjuk, hogy a kiválasztottal szomszédos 8 mező közül összesen hány rejt aknát ‐ ez egy 0 és 8 közötti egész szám ‐, és a másik játékos következik. Kivételt képez az az eset, amikor a játékos olyan (aknamentes) mezőt derít fel, amely körül egy akna sincs, ugyanis ekkor az összes szomszédos mező is felfedésre kerül, illetve ha így olyan mező kerül felfedésre, amely körül szintén nincs egy akna sem, az eljárás rekurzívan ismétlődik. Természetesen ezután ebben az esetben is a másik játékos következik.
A játék végeztével, azaz az összes akna megtalálása után, az nyer, akinek több pontja van.
A program az aktuális játékállást a standard bemenetről olvassa. A bemenet első sorában három egész szám szerepel: a tábla $N$ szélessége és $M$ magassága, továbbá az elrejtett aknák $K$ száma, egy-egy szóközzel elválasztva. Az ezt követő $M$ sor mindegyike $N$ karaktert tartalmaz: a bemenet $\left(i+1\right)$-edik sorának $j$-edik karaktere a játéktábla $i$-edik sorának és $j$-edik oszlopának kereszteződésében lévő mezőt írja le. Ez