题目描述
- 这是这个问题的 easy 版本,它们的区别在于 $n,m$ 的数据范围
给定一个 $n$ 行 $m$ 列的矩阵,矩阵只包含 $0$ 和 $1$ ,问是否存在一个非空子矩阵满足和恰好为 $k$ 。
注意,本题中子矩阵由一些连续行和连续列取交集构成。
输入格式
第一行三个整数 $n,m,k$ $($$1$ $\leq$ $n$ $\leq$ $50$,$1$ $\leq$ $m$ $\leq$ $50$ ,$1$ $\leq$ $k$ $\leq$ $n*m$ $)$ 。代表矩阵的行数和列数,以及子矩阵要满足的和。
接下来 $n$ 行,每行 $m$ 个数字, 代表矩阵对应位置的数字。
输出格式
若存在满足条件的子矩阵,输出 `Yes` ,否则输出 `No`。
样例输入 #1
2 3 5
1 1 0
1 1 0
样例输入 #2
3 2 1
0 1
0 0
1 1