趣味编程：奶牛浴场

nichloas

原题我不记得了，我把它的数学表达写出来：


1. 有一个长方形，长m宽 n
2. 长方形内有x个点， 所有点的坐标为整数 (0,1,2,...,m)和(0,1,2,...,n)
3. 在这个大长方形内还有一个小长方形，小长方形的边与大长方形的边平行，
   且没有任何点在小长方形内(可以在角上，边上)
4.求小长方形的最大面积(以及对应的坐标)

为了方便比赛，我们假定长方形边长为100x100(注意，总共有101x101个点)
总共有1000个点，各个点的坐标我放在附件里(未排序)

为了避免语言及机器的差异，我们假定判定一个点是否在长方形内为比较慢的步骤
大家统计一下这个判定函数的使用次数，次数少为优

欢迎大家讨论

nichloas

如果点的个数与边长平方成正比的话，穷举法的算法复杂度为边长的6次方

trinity

最初由 nichloas 发表

3. 在这个大长方形内还有一个小长方形，小长方形的边与大长方形的边平行，
   且没有任何点在小长方形内(可以在角上，边上)

看不懂什么意思。

无双

就是点不可以出现在小方形内
换句话说内部没有点的小长方形最大可以是多少

这个应该是使用穷举吧

当然这不是最好的算法
我想可以查找规律的