引水入城——高级
1 Sec 64 MB |
| 11 | 46 |
| 通过 | 提交 |
题目描述
输入格式
输入文件的每行中两个数之间用一个空格隔开。
输入的第一行是两个正整数N 和M，表示矩形的规模。
接下来N 行，每行M 个正整数，依次代表每座城市的海拔高度。
输出格式
输出有两行。如果能满足要求，输出的第一行是整数1，第二行是一个整数，代表最少
建造几个蓄水厂；如果不能满足要求，输出的第一行是整数0，第二行是一个整数，代表有几座干旱区中的城市不可能建有水利设施。
样例输入 #1
2 5 9 1 5 4 3 8 7 6 1 2 3 6 8 4 5 6 4 4 7 3 4 3 3 3 3 2 2 1 1 2
样例输出 #1
1 1 1 3
来源
NOIP2010提高组