gym102984 E. Observer Game
题意:
Alice和Bob在玩一个游戏. 有一个长为N, 宽为M的棋盘, 他们轮流在棋盘上的空位置放置一个棋子. 当一位玩家放置完棋子后, 如果对于棋盘上任意一块K?K的区域, 都存在至少一个棋子. 那么游戏结束, 最后放置的玩家获胜. Alice先放棋子, 在他们的操作都是最优的情况下, 求出谁会赢得这场游戏.
思路:
好妙的思维好妙的思维好妙的思维
https://zhuanlan.zhihu.com/p/496498731
int n, m, k; string s[] = {"Alice", "Bob"};
cin >> n >> m >> k;
if(n <= 2*k-1 && m <= 2*k-1) cout << s[0];
else if(n % 2 == 1 && m % 2 == 1) cout << s[0];
else cout << s[1];