#P1011. 净化
净化
题目背景
俞明远站在河堤上,手指深深掐进掌心里。十年了,他记忆中的清河变成了眼前这条泛着油光的黑水河,腐臭的气味像无形的手扼住他的喉咙。
"别站太近,那味儿有毒。"父亲的声音从身后传来,伴随着撕心裂肺的咳嗽。俞明远转身扶住佝偻的老人,白口罩边缘露出的皮肤上布满暗红斑疹。
村委会的档案室堆满投诉信。王会计推了推眼镜:"去年开始,河里再没活物了。"他翻开相册,2015年的照片里银鳞闪烁,现在的河面却漂着翻白的鱼肚。
俞明远用镊子夹起一片鱼鳃,在便携显微镜下呈现诡异的蓝色。"重金属超标。"他声音发颤,想起童年时父亲教他辨识的每一条鲫鱼。
化工厂的霓虹招牌在雨中晕开血色。保安拦住了他:"周总不在。"但俞明远分明看见顶楼窗帘后的身影——那是他大学室友周振邦,当年一起在环保社团宣誓的背影。
夜雨冲刷着检测报告,铅、汞、镉的数据像毒蛇缠住心脏。他摸到口袋里父亲的CT片,肿瘤阴影如河底的淤泥般扩散。
"你知道镇上多少人在厂里吃饭?"周振邦将支票推过桌面,数字后面的零多得像排污口的泡沫。窗外,放学的小孩们跑过"创建卫生镇"的标语牌。
俞明远站在污水处理池边,手机里是市长热线的忙音。他望着池底沉淀的黑色结晶,突然想起毕业时导师说的话:"环保工作者最痛苦的不是技术难题,是人心里的那道闸门。"
举报信寄出的那晚,雷声震碎了化工厂的玻璃。三个月后,俞明远搀着父亲站在解冻的河边,冰层下隐约有银光闪过。
"是鱼苗!"老人蹲下身时,止咳药从口袋滚落。对岸的厂房贴着封条,像一道终于结痂的伤口。细雨落在他们中间,冲淡了泥土里沉积的铬黄色。
题目描述
你的任务是把村口的河净化。
你现在有 个净化工具,每个净化工具可以净化一个 的区域,现在被污染的水域有 行 列,请问你有多少种方案把河净化成干净的。
如果河不能被净化成为干净的,就输出 。
输入格式
本次实行多组数据评测。
第一行一个整数 ,表示数据组数。
接下来 行,每行 个整数,代表净化工具个数 ,区域宽 行 ,区域长 列 ,污染水域长 行和污染水域宽 列。
输出格式
共 行,表示每一组数据的答案。
如果不能净化干净,就输出 。
输入输出样例 #1
输入 #1
2
1 2 2 5 6
2 3 1 3 1
输出 #1
-1
1
说明/提示
样例解释
对于: ,无论如何都不能净化干净,输出-1
对于: ,只能使用一个净化器净化所有区域,所以输出1。
数据范围
对于前 % 的数据,保证 。
对于另外 % 的数据,保证 。
对于另外 % 的数据,保证 。
对于 % 的数据,保证 ,,。
我们认定两个方案不同,当且仅当它们中有至少一个净化器的覆盖范围不同,我们认定所有净化器均相同,允许同一个区域被净化两次。