Hitung Penjumlahan

MEDIUM

Batas waktu per test: 1.5 detik

Batas memory per test: 256000 kilobytes


Deskripsi Masalah 

Inneo gemar sekali menghitung terutama pada penjumlahan. Ayahnya kemudian berinisiatif

mengajak dia bermain hitung jumlah dari bilangan-bilangan pada sebuah matriks dua dimensi. Namun, ternyata permainannya sangat membosankan karena Inneo selalu bisa menjawab dengan baik. Oleh sebab itu ayahnya mencoba meminta Inneo untuk menghitung jumlah dari bilanganbilangan pada sebuah sub-matriks dari sebuah matriks dua dimensi. Misalnya diberikan sebuah matriks dua dimensi 𝑁 × 𝑀, di mana 𝑁 adalah banyak baris yang dinomori dari indeks 1 sampai 𝑁 dan 𝑀 merupakan banyaknya kolom yang dinomori dari indeks 1 sampai 𝑀, contohnya sebagai
berikut:

Kemudian oleh ayahnya, Inneo diminta untuk menghitung jumlah bilangan-bilangan submatriks
(daerah yang diarsir) seperti berikut:

Sehingga dengan mudah, Inneo menjawab 23. Namun selanjutnya Inneo diminta menghitung
jumlah bilang-bilangan submatriks lainnya sebanyak 𝑄 kali. Karena kebingungan akhirnya dia
mencoba meminta bantuan Anda untuk membuat program supaya dia dengan mudah menjawab
pertanyaan ayahnya.

 
Format Masukan dan Keluaran
Baris pertama masukan terdiri dari tiga buah bilangan 𝑁, 𝑀, dan 𝑄, dengan 1 ≤ 𝑁, 𝑀 ≤ 10 000
dan 1 ≤ 𝑄 ≤ 100 000. 𝑁 buah baris berikutnya masing-masing berisi 𝑀 buah bilangan 𝐴𝑖𝑗
(0 ≤ 𝐴𝑖𝑗 ≤ 10 000) yang dipisahkan dengan spasi yang menyatakan nilai elemen matriks pada
baris ke-𝑖 dan kolom ke-𝑗. 𝑄 baris berikutnya masing-masing berisi empat buah bilangan 𝑋1, 𝑌1,
𝑋2, dan 𝑌2 yang dipisahkan spasi di mana 1 ≤ 𝑋1 ≤ 𝑋2 ≤ 𝑁 dan 1 ≤ 𝑌1 ≤ 𝑌2 ≤ 𝑀. Nilai (𝑋1, 𝑌1)
merupakan posisi indeks elemen submatriks paling kiri-atas dan nilai (𝑋2, 𝑌2) merupakan posisi
indeks elemen submatriks paling kanan-bawah. Pada setiap nilai pasangan {(𝑋1, 𝑌1), (𝑋2, 𝑌2)}
program harus mengeluarkan nilai hasil penjumlahkan bilang-bilangan pada submatriks. Dipastikan bahwa nilai {(𝑋1, 𝑌1), (𝑋2, 𝑌2)} tidak akan melebihi nilai maksimal indeks matriks pada
baris dan kolom yang bersesuaian.

Contoh:

Input:
5 5 3 5 5 6 4 1 6 5 6 1 2 3 3 3 2 3 1 5 2 3 1 4 3 3 1 4 2 3 4 5 1 1 2 2 2 1 2 5
Output:
23 21 20
Loading...

Copyright © 2021 CPPens