HzuYZL

####解题思路
1.求每列前缀和（i，j 为上下边界，则可看成用一维解决）。
2.用双指针 l， r 维护左右边界，当 r 边界确定时（找到了 sum > k 的区间），左边界 l 往右移寻找符合条件的区间。
![](/image_editor_upload/20230325/20230325102916_78584.png)
![](/image_editor_upload/20230325/20230325103127_71533.png)
3.符合区间求和
####参考代码
```cpp
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 510;
int f[N][N];
int n, m, k;

int main()
{
    cin >> n >> m >> k;
    for (int i = 1; i <= n; i ++ )
        for (int j = 1; j <= m; j ++ )
            scanf("%d", &f[i][j]),
            f[i][j] += f[i - 1][j]; // 计算每列前缀和
         
    long long res = 0;
    for (int i = 1; i <= n; i ++ ) // 上边界
        for (int j = i; j <= n; j ++ ) // 下边界
            for (int l = 1, r = 1, sum = 0; r <= m; r ++ )
            {
                sum += f[j][r] - f[i - 1][r]; // 确定右边界 r
                while (sum > k) // 求符合条件的左边界 l
                {
                    sum -= f[j][l] - f[i - 1][l];
                    l ++ ;
                }
                res += r - l + 1; 
            }
            
    cout << res;

return 0;
}
```

0.0分

10 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

LuckyChen

问问在while 那里需不需要添加一个&& l<=r;以保证当k太小的时候l一直加的情况

2024-04-06 14:59:55

HzuYZL

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

【数组的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

蓝桥杯2022年第十三届省赛真题-统计子矩阵(前缀和 + 双指针)

评论区

精彩推荐

妹子杀手的故事（C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

简单的a+b （C语言代码）

Hello, world! （C++代码）

Minesweeper （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

printf基础练习（C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

HzuYZL

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

【数组的距离】 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

蓝桥杯2022年第十三届省赛真题-统计子矩阵(前缀和 + 双指针)

评论区

精彩推荐

妹子杀手的故事 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

简单的a+b （C语言代码）

Hello, world! （C++代码）

Minesweeper （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

printf基础练习 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

【数组的距离】（C语言代码）

　　评论区

妹子杀手的故事（C语言代码）

C二级辅导-进制转换（C语言代码）

printf基础练习（C语言代码）