P1478 - 开关灯 03 - 优加优智OJ系统

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：13 通过：2

提交提交记录统计

有一个 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 列的按钮即可。

样例3解释

5 6 14

15 3 10

Yes

对于第一组询问，按下第 1 行、第 2 行、第 1 列、第 2 列的按钮即可。

数据范围

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

1478: 开关灯 03