本文介绍了一种解决棋盘上指定坐标点为1，其余为0的矩阵中，寻找权值和最大的长宽分别为s和t的矩形的方法。数据范围较小，适合采用暴力枚举算法进行求解。
题目链接：
http://poj.org/problem?id=2029
题意：
给出一张棋盘 w×h ，给出一些点ｎ的坐标，表示这些点权值为１，其余点权值为０，最后给出两个值ｓ与ｔ表示让你选一个长为ｓ宽为ｔ的范围使其范围内的权值和最大。（ｗ，h<=100，n<=100）
题解：
这题的数据范围就注定的这是一道可以暴力的水题，无论是直接 n^2 预处理类似与前缀和，然后暴力ｎ^2枚举矩形的位置取最大值，或是不预处理直接n^2枚举位置，一边枚举一边用二维树状数组来进行计算，复杂度(ｎ^2)×(logｎ)^2，也完全不虚，总之就是懒得写的水题。。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
