P2330 - B.开关灯(lamp)

Memory Limit：128 MB Time Limit：1.000 S

： Creator：

Submit：23 Solved：7

Submit Statistics

有一个 n 行 m 列的网格，每个格子中有一盏灯，初始状态时，所有灯都是关闭的。每行和每列都有一个按钮。当某一行的按钮被按下，这一行 m 盏灯的状态都会切换（将打开的灯关闭，将关闭的灯打开）。当某一列的按钮被按下，这一列 n 盏灯的状态都会切换。每个按钮可以按任意次。

请问：最终是否可以只让 k 盏灯处于打开状态。

第 1 行 1 个整数 q ，表示有 q 组询问。

接下来 q 行，每行 3 个整数，n, m, k ，用空格分隔，依次表示网格的行数、列数和需要打开的灯的数量。

输出 q 行，第 i 行表示第 i 组询问的结果，如果最终能只让 k 盏灯处于打开状态，输出 Yes ，否则输出 No 。

1
4 4 4

Yes

样例1解释:

按下某 1 行或者某 1 列的按钮即可。

数据范围:

对于 30% 的数据， 1 ≤ n, m ≤ 100 ；
对于 100% 的数据， 1 ≤ q ≤ 10；1 ≤ n, m ≤ 1000 ；0 ≤ k ≤ n × m 。

Submit Statistics

2330: B.开关灯(lamp)