D. 游戏 (game)

    传统题 文件IO:game 1000ms 256MiB

游戏 (game)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[丛雨]和[芳乃]在玩一个游戏,游戏是在一个 nnn*n 的矩阵上进行的,每个格子上都有一个正整数。当轮到当前玩家时,她可以选择最后一列或最后一行,并将其删除,但必须保证选择的这一行或这一列所有数的和为偶数,然后轮到另一个玩家操作。如果谁不能删除最后一行或最后一列,那么她就输了。两人都用最优策略来玩游戏,丛雨先手,问丛雨是否可以必胜?

输入格式(game.in)

第一行是 TT ,表示数据组数, 对于每组数据的第一行是 nn ,接下来 nn 行,每行 nn个数,描述这个矩阵。

输出格式(game.out)

如果丛雨必胜输出W,否则输出L

输入样例

2
2
2 4
4 8
3
5 4 2
1 5 9
7 3 8

输出样例

L
W

0927

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-9-27 14:00
结束于
2024-9-27 17:30
持续时间
3.5 小时
主持人
参赛人数
44