解题思路:
注意事项:
参考代码:
#include<iostream> using namespace std; int main() { int a[100][100]; int n, m, k; cin >> n >> m >> k; for (int i = 1; i <=n; i++) { for (int j = 1; j <= m; j++) { scanf("%d", &a[i][j]); a[i][j] += a[i - 1][j]; //将矩阵向下压缩,通过计算就能得到结果 } } long long res = 0; for (int i = 1; i <= n; i++) { for (int j = i; j <= n; j++) { for (int r = 1, l = 1, sun = 0; r <= m; r++) { sun += a[j][r] - a[i - 1][r]; //计算在i到j之间数据的和 while (sun > k) { sun -= a[j][l] - a[i - 1][l]; //计算i到j之间,lr之间的数据和 l++; } res += r - l + 1; } } } cout << res << endl; }
0.0分
4 人评分
母牛的故事 (C语言代码)浏览:744 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:625 |
【蟠桃记】 (C语言代码)浏览:651 |
十->二进制转换 (C语言代码)浏览:1292 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:790 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:594 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:690 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:787 |
剪刀石头布 (C++代码)浏览:1713 |