ZOJ 1636 Evaluate Matrix Sum
2013-05-05 17:50
288 查看
大水题。。。
#include <cstdio> #include <cstring> using namespace std; #define N 505 int s , n, m, l ; int main() { int T; scanf("%d", &T); for (int cas=1; cas<=T; cas++) { printf("Case %d:\n", cas); scanf("%d%d", &n, &m); memset(s, 0, sizeof(s)); memset(l, 0, sizeof(l)); int a; for (int i=1; i<=n; i++) for (int j=1; j<=m; j++) { scanf("%d", &a); l[j] += a*a; s[i][j] = s[i][j-1] + l[j]; } int r1, r2, c1, c2; scanf("%d", &a); while (a--) { scanf("%d%d%d%d", &r1, &c1, &r2, &c2); printf("%d\n", s[r2][c2]-s[r2][c1-1]-s[r1-1][c2]+s[r1-1][c1-1]); } } return 0; }
相关文章推荐
- ZOJ 1636 Evaluate Matrix Sum
- ZOJ 1636 Evaluate Matrix Sum
- zoj 2358 || poj 1775 Sum of Factorials
- ZOJ Problem Set - 1094 Matrix Chain Multiplication
- ZOJ 3646 Matrix Transformer(二分图最大匹配)
- zoj 2822 Sum of Different Primes (01背包)
- Matrix Chain Multiplication(ZOJ 1094)
- ZOJ 2358 Sum of Factorials
- 最大子矩阵和 submatrix with maximum sum
- Gym 101484 I Matrix Sum
- Submatrix Sum
- zoj Matrix Searching
- ZOJ 3578 Matrix--dp水题
- ZOJ 1711 Sum It Up
- zoj 1094 poj 2246 Matrix Chain Multiplication(堆栈)
- zoj 1094 Matrix Chain Multiplication
- poj 1564 && zoj 1711 Sum It Up (dfs)
- zoj 1094 poj 2246 Matrix Chain Multiplication(堆栈)
- [CareerCup] 18.12 Largest Sum Submatrix 和最大的子矩阵
- zoj1094-Matrix Chain Multiplication