如何用java实现给定一个 N×M 的矩阵 A，请你统计有多少个子矩阵 (最小 1×1，最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K? 输入格式 第一行包含三个整数 N,M 和 K 。 ...

这是一个比较常见的问题，可以使用动态规划来解决。具体的做法如下：

1. 首先定义一个二维数组 sum，其中 sum[i][j] 表示矩阵 A 中从 (1,1) 到 (i,j) 所有数的和。

2. 然后枚举所有可能的子矩阵，对于每个子矩阵，可以通过 sum 数组来计算其和。

3. 如果子矩阵的和小于等于 K，则计数器加一。

4. 最后返回计数器的值即可。

Java 代码如下：

public static int countSubMatrix(int[][] A, int N, int M, int K) {
    int[][] sum = new int[N+1][M+1];
    int count = 0;

    // 初始化 sum 数组
    for (int i = 1; i <= N; i++) {
        for (int j = 1; j <= M; j++) {
            sum[i][j] = sum[i-1][j] + sum[i][j-1] - sum[i-1][j-1] + A[i-1][j-1];
        }
    }

    // 枚举所有子矩阵
    for (int i = 1; i <= N; i++) {
        for (int j = 1; j <= M; j++) {
            for (int p = 1; p <= i; p++) {
                for (int q = 1; q <= j; q++) {
                    int subSum = sum[i][j] - sum[i][q-1] - sum[p-1][j] + sum[p-1][q-1];
                    if (subSum <= K) {
                        count++;
                    }
                }
            }
        }
    }

    return count;
}

需要注意的是，这个算法的时间复杂度为 O(N^4)，对于比较大的矩阵可能会超时。可以尝试使用其他算法来优化。