fork download
  1. #include <stdio.h>
  2.  
  3. int main() {
  4. int M, N;
  5. long long P[1005][1005];
  6.  
  7. scanf("%d %d", &M, &N);
  8.  
  9. // Input matriks prefix sum
  10. for (int i = 1; i <= M; i++) {
  11. for (int j = 1; j <= N; j++) {
  12. scanf("%lld", &P[i][j]);
  13. }
  14. }
  15.  
  16. // Mengisi baris dan kolom pertama dengan 0
  17. for (int i = 0; i <= M; i++) {
  18. P[i][0] = 0;
  19. }
  20.  
  21. for (int j = 0; j <= N; j++) {
  22. P[0][j] = 0;
  23. }
  24.  
  25. int B, K;
  26.  
  27. // Membaca pertanyaan sampai sentinel -9
  28. while (1) {
  29. scanf("%d", &B);
  30.  
  31. if (B == -9) {
  32. break;
  33. }
  34.  
  35. scanf("%d", &K);
  36.  
  37. long long hasil;
  38.  
  39. hasil = P[B][K]
  40. - P[B - 1][K]
  41. - P[B][K - 1]
  42. + P[B - 1][K - 1];
  43.  
  44. printf("%lld ", hasil);
  45. }
  46.  
  47. return 0;
  48. }
Success #stdin #stdout 0.01s 5316KB
stdin
3 3
10 30 60
15 45 95
17 51 107
1 1
2 1
1 3
3 3
-9
stdout
10 5 30 6