給定一個(gè)?N×M的矩陣?A，請(qǐng)你統(tǒng)計(jì)有多少個(gè)子矩陣 (最小?1×11×1，最大?N×M) 滿足子矩陣中所有數(shù)的和不超過給定的整數(shù)?K?

注意到數(shù)值全非負(fù)，固定所枚舉子矩陣的上下邊界，再枚舉右邊界，則左邊界單調(diào)右移，可以使用雙指針O(N)完成，總時(shí)間復(fù)雜度O(N^3)