2243 - 【NOP2010】T4.引水入城

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

输入的第一行是两个正整数 N 和 M，表示矩形的规模。
接下来 N 行，每行 M 个正整数，依次代表每座城市的海拔高度。

输出有两行。
如果能满足要求，输出的第一行是整数 1，第二行是一个整数，代表最少造几个蓄水厂;如果不能满足要求，输出的第一行是整数 0，第二行是一个整数，代表有几座干旱区中的城市不可能建有水利设施。

2 5
9 1 5 4 3
8 7 6 1 2

1
1

3 6
8 4 5 6 4 4
7 3 4 3 3 3
3 2 2 1 1 2

1
3

只需要在海拔为 9 的那座城市中建造蓄水厂，即可满足要求。