博弈论题。。。
可以发现，假如都依照最优策略来看的话，棋盘最后必然会被全部走过。。。于是就变成判断n*n的奇偶性的问题了。。。
然后小学时不是学过“奇数*奇数=奇数，偶数*偶数=偶数”。。。。那样的话判断n的奇偶性就行了。。。
【Code】