即便关失了wwW002rr杀软后,还是不能连合到002rrcom播放页

n*m的格子,每个格子有字符'L','R',X',初始可以选择所有格子.

当选了 'L'的格子时,当前格子左下右上这条线上所有点不能选;

当选了 'R'的格子时,当前格子右下左上这条线上所有点不能选;

當选了 'X'的格子时,就相当于同时选了'L','R';

如果不最后选的输出'WIN',否则输出'LOSE'

第一行两个正整数 \(n,m\) 表示网格大小

如果不最后选的输出'WIN',否則输出'LOSE'

对于对角线的切割我们不好处理,考虑旋轉坐标系

然后方格就形成了一个菱形,每次我们或横切或纵切或者一起

然后发现,对这个菱形黑白染色黑和白不会互相影响的!于我們就分成了2个游戏

我用坐标范围来表示当湔的状态,每次枚举所有格子转移到两个或四个游戏,异或起来作为后继状态

我要回帖

更多关于 www.6.cn 的文章

 

随机推荐