seuOJ347 - Yami 的矩阵

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：短码, 初赛, 2021

题目描述

Yami 有$n$个矩阵，他希望你依次判断每个矩阵是否是 Yummy 的。 在本题中，一个矩阵是 Yummy 的，当且仅当这个矩阵某一行所有元素的和等于某一列所有元素的和。 也就是说一个 $H*W$ 的矩阵 $\{a_{i,j}\}$ 是 Yummy ，当且仅当存在 $x,y(1 \leq x \leq H, 1 \leq y \leq W)$ 使得 $\sum_{i=1}^W{a_{i,y}} = \sum_{j=1}^H{a_{x,j}}$成立.

输入格式

第一行有一个正整数 $n$，表示有 $n$ 个矩阵，下面分别描述每个矩阵。

对于每个矩阵第一行两个正整数 $H,W(1 \leq H,W \leq 100)$

下面 $H$ 行，每行 $W$ 个小于等于 $100$ 的自然数，代表矩阵中的每个元素。

数据保证 $\sum{H*W} \leq 10^5$

输出格式

如果这个矩阵是 Yummy 的 ，输出 "YES", 否则输出 "NO"(不包含引号）。

请注意输出的大小写。

样例

样例输入

2
1 3
0 0 0
3 2
1 4
2 5
3 6

样例输出

YES
NO