UVa 10363

From Algorithmist

Contents 1 10363 - Tic Tac Toe 2 Summary 3 Explanation 4 Input 5 Output

[edit] 10363 - Tic Tac Toe

• http://acm.uva.es/p/v103/10363.html

[edit] Summary

Determine whether a tic tac toe game is valid or not.

[edit] Explanation

There are only a few rules here:

1.number of O's must be less than the number of X's.
2.If there is 1 more X than O then there cant be an O tic tac toe.
3.If there is equal number of X's and O's X cant have a tic tac toe.

[edit] Input

2
X.O
OO.
XXX

O.X
XX.
OOO

[edit] Output

yes
no