#P6500. 4500 矩阵
4500 矩阵
Description
【题面】
有一个 $n\times m$ 的矩阵,初始每个格子的权值都为 $0$,可以对矩阵执行两种操作:
1. 选择一行, 该行每个格子的权值加1或减1。
2. 选择一列, 该列每个格子的权值加1或减1。
现在有 $K$ 个限制,每个限制为一个三元组 $(x,y,c)$,代表格子 $(x,y)$ 权值等于 $c$。
问是否存在一个操作序列,使得操作完后的矩阵满足所有的限制。如果存在输出 ”Yes”,否则输出”No”。
【输入格式】
先输入一个 $T(T \le 5)$ 代表输入有T组数据,每组数据格式为:
第一行三个整数 $n, m, k (1 \le n, m,k \le 1000)$。
接下来k行,每行三个整数 $x, y, c$。
【输出格式】
对于每组数据,输出 Yes 或者 No。