优加优智OJ系统 主页 问题 问题分类 模拟竞赛
登录 注册

1382: 矩阵

内存限制：5 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：0 通过：0
提交提交记录统计

题目描述

    有一个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

数据范围与提示

    数据规模及约定：
    对于20%的数据，1≤n,m≤2；
    对于50%的数据，1≤n,m≤50；
    对于100%的数据，1≤n,m,k≤1000，k≤n×m。

分类标签

提交提交记录统计