最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

信息学奥赛题库- 矩阵

C++ 少儿编程 1205浏览 0评论

友情提示:380元/半年,儿童学编程,就上码丁实验室

【题目描述】

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

您必须 登录 才能发表评论!