8500: BZOJ4500：矩阵

有一个n*m的矩阵，初始每个格子的权值都为0，可以对矩阵执行两种操作： 1. 选择一行， 该行每个格子的权值加1或减1。 2. 选择一列， 该列每个格子的权值加1或减1。 现在有K个限制，每个限制为一个三元组(x,y,c)，代表格子(x,y)权值等于c。问是否存在一个操作序列，使得操作完后的矩阵满足所有的限制。如果存在输出”Yes”，否则输出”No”。

输入格式

先输入一个T(T <= 5)代表输入有T组数据，每组数据格式为： 第一行三个整数n, m, k (1 <= n, m,k <= 1000)。 接下来k行，每行三个整数x, y, c。

输出格式

对于每组数据，输出Yes或者No。

样例输入

2
2 2 4
1 1 0
1 2 0
2 1 2
2 2 2
2 2 4
1 1 0
1 2 0
2 1 2
2 2 1

样例输出

Yes
No

提示

没有写明提示

题目来源

没有写明来源