网站页面
当前课程
成员
常规
第一章 分治算法
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
子矩阵变形问题
成绩 | 100 | 开启时间 | 2016年05月30日 星期一 17:45 |
折扣 | 0.8 | 折扣时间 | 2016年05月30日 星期一 17:45 |
允许迟交 | 是 | 关闭时间 | 2016年05月30日 星期一 17:45 |
输入文件 | bombing.in | 输出文件 | bombing.out |
【题目描述】子矩阵变形问题(bombing.cpp/c/pas)2007巴蜀中学模拟题
魔法世界的军团接到神秘人的情报,获得了天顶星人所在的位置,司令部决定轰炸天顶星人所在的平原,已知平原为矩形,可划分为M行N列,(0<M≤N≤5000),天顶星人的基地分布在这些交叉点上,每个基地有R个人(0≤R≤100),暗物质炸弹威力呈方形,大小为W行H列,范围内的所有人将被消灭。请编程输出一个暗物质炸弹最多消灭多少人。
【输入格式】
第一行为两个数,表示M和N。第二行为两个数,表示W和H。以后各行表示基地分布。
【输出格式】
输出一个炸弹最多消灭多少人。
【输入样例】
2 2 (M N)
1 1 (W H)
2 0 (以下两行两列表示基地分布)
1 0
【输出样例】
2
【数据规模】
对于80%数据,1≤M,N≤1000
对于100%数据,1≤M,N≤3000