给出一个矩阵,每个点有权值,从中选取一个点,使得经过这个点的一条直线将矩阵分为两部分,记录两部分点权总和的差,取所有直线,得到的差取最大值,定义它的重心为使这个值最小的点。各位有什么方法能O(log(m * n))时间内求出来吗?
跟树的重心差不多,定义源自于物理方法。