ACM RTK - 2. skupina

1. Križci in krožci

Imamo igralno ploščo z mrežo m vrstic in n stolpcev. V mrežo na prazna polja rišeta izmenično dva igralca: en igralec postavlja križce, drugi pa krožce. Zmaga tisti, ki prvi postavi 5 svojih znakov skupaj, torej da je 5 enakih znakov zaporedno v isti vrstici, stolpcu ali diagonali.

Primer mreže, v kateri je zmagal igralec, ki postavlja krožce.

Napiši podprogram (funkcijo) ali del programa, ki za dano tabelo m × n znakov ugotovi, kdo je zmagovalec oziroma, da ni zmagovalca, če ni nihče postavil 5 svojih znakov skupaj v vrsto, stolpec ali diagonalo. Vsak element tabele je eden od znakov ’x’ (križec), ’o’ (krožec) in ’ ’ (presledek, ki predstavlja prazno polje). Zagotovljeno je, da je zmagovalec lahko največ en igralec (lahko pa tudi ni zmagovalca).