游戏

提交数: 4, 通过率: 0%, 平均分: 25

题目描述:

Alice和Bob在玩一个游戏,游戏是在一个N*N的矩阵上进行的,每个格子上都有一个正整数。当轮到Alice/Bob时,他/她可以选择最后一列或最后一行,并将其删除,但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列,那么他/她就输了。两人都用最优策略来玩游戏,Alice先手,问Alice是否可以必胜?

输入格式:

第一行:T,表示数据组数

对于每组数据的第一行:N

接下来N行,每行N个数,描述这个矩阵

输出格式:

如果Alice必胜输出W,否则输出L

样例输入:

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

样例输出:

L
W

提示:

数据范围:

100%数据满足

1<=N<=1000

保证每一行或每一列的和不会超过2*10^9

1<=T<=5

30%数据满足

1<=N<=5

50%数据满足

1<=N<=100

70%数据满足

1<=N<=500

时间限制: 1000ms
空间限制: 256MB