_苹果の题解_

##思路

做法一

考虑暴力 时间复杂度 O(n^2 \times m^2) 理论可以得分 30pts 实际得分 40pts

做法二

二维数组对我们来说还是有点难了,我们可以尝试将一个平面空间直接转化成线性的, 算法的学生都会转成线性的数组,也就是先正常二维输入每一个元素,对于每一个元素的位置, 自然是 n * (i - 1) + j

然后我们直接暴力枚举每个苹果的位置,每次在当前的线性空间里 + (k + 1) 暴力枚举每个苹果的位置, 时间复杂度 O(n \times m \times log(n \times m)) 可以通过本题。