【poj 2029】Get Many Persimmon Trees 题意＆题解

题目链接：
http://poj.org/problem?id=2029
题意：
给出一张棋盘　w×h　，给出一些点ｎ的坐标，表示这些点权值为１，其余点权值为０，最后给出两个值ｓ与ｔ表示让你选一个长为ｓ宽为ｔ的范围使其范围内的权值和最大。（ｗ，h<=100，n<=100）
题解：
这题的数据范围就注定的这是一道可以暴力的水题，无论是直接　n^2　预处理类似与前缀和，然后暴力ｎ^2枚举矩形的位置取最大值，或是不预处理直接n^2枚举位置，一边枚举一边用二维树状数组来进行计算，复杂度(ｎ^2)×(logｎ)^2，也完全不虚，总之就是懒得写的水题。。