大神看看，有想法吗？

franztao

条件：在一个长度为n的大正方形（由n*n个长度为1的小正方形组成），在这个大正方形里随机分布m个点（即每个小正方形只可能有1个点或者可能没点，但是有1个点的小正方形个数一定是m,0<m<=n*n).
第i行的所有小正方形和第j行的所有小正方形可以平移调换位置（1<=i<=n,1<=j<=n)
第i列的所有小正方形和第j列的所有小正方形可以平移调换位置（1<=i<=n,1<=j<=n)
问题：横向和竖向都切k刀（0<k<n),切得位置都是小正方形的边上（不能是大正方形的边上）。比如k=3则大正方形被切成9块，分成的9块里（每块里都有小正方形,有些小正方形可能有点)，那总有一块里的点数最多，如何切让点数最多的那块点数最少.
(相当于最大最小值问题）