一道编程题,有一个n*m的棋盘,有些格子涂了黑色,有些涂了白色,现在Alice和Bod在玩这个棋盘。他们每次可以选择一个边长为x的正方形,然后涂成白色。x值的取值范围是1,质数但不包括2。如果谁找不到这样的正方形,则失败。问怎么判断谁能赢。
注意到边长只有可能是奇数。因此每次操作将黑色变成白色的棋子数一定是奇数。那么只要知道一开始时黑色棋子数量的奇偶,就能判断谁能赢了。具体的,若是奇数,Alice胜,若是偶数,Bod胜。
这个就是涂色问题,搜索下棋盘,然后判断下。