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