Solution1 前缀和 + hash 表优化

• 时间复杂度 O(n^3), 设矩形长宽同阶为n

• 空间复杂度 O(n^2)