||Hi, I couldn't come up with a N^2 or N^2logN solution for this problem. any help is appreciated. Here is the basic problem:
basically, on a X*Y(x,y<10^9) sized wall, there are k(k<2500) integer coordinated points, a M*N(m,n < 10^9) sized rectangular panel is to be put on wall so that maximum number of points are covered. the rectangle must be put as it is, i.e you cant rotate it, its sides must be parallel to axes.
thanks in advance for any hints!