Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8825

Jo'natishlar soni: 714634

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1179


So'ngi izohlar

569. Jarima
Vaqt limiti: 2 sekund
Xotira limiti: 128 MB

n ta satr va m ta ustundan iborat jadvalning har bir i-satri va j-ustunidagi katakga yurish uchun a[i][j] jarima tolash kerak. Berilgan boshlangich katakdan ikkinchi katakga borish kerak. Bunda bir katakdan boshqasiga agar ular tomonlari orqali qoshni bolsa otish mumkin. Qoshni kataklar orasidagi masofa birga teng. Boshlangich katakdan oxirgi katakga borish uchun birinchidan burilishlar soni va yol uzunligi minimal bolishi kerak. Agar bunday yol yagona bolmasa ikkinchidan tolanadigan jarima minimal bolishi kerak. Bunday sorovlardan k marta beriladi.

Kiruvchi ma`lumotlar. Birinchi qatorda butun son n va m sonlari berilgan(1≤n,m≤1000). Keyingi n ta satrda har birida m ta sondan beriladi. Ular joriy katakga yurish uchun tolanishi kerak bolgan jarima miqdorini ifodalaydi. Bu sonlar butun va qiymati modul jihatidan 105 dan oshmaydi(manfiy ham bolishi mumkin). Keyingi qatorda k sorovlar soni berilgan(1≤k≤105). Keyingi k ta qatorda har birida sorovlar x1 y1 x2 y2 sonlari shaklida berilgan(1≤x1,x2≤n, 1≤y1,y2≤m). Bu x1-satr va y1-ustundagi katakdan x2-satr va y2-ustundagi katakga borish kerakligini bildiradi.

Chiquvchi ma`lumotlar. Bitta butun sonni har bir sorovga yani (x1,y1) katakdan (x2,y2) katakga borishdagi jarimalar yigindisini chiqaring.

Kiruvchi ma`lumotlar

Chiquvchi ma`lumotlar

1

3 4

4 5 7 8

1 -4 -7 -6

7 1 2 9

3

1 1 3 4

2 2 3 3

3 3 1 1

26

2

1 1

10

1

1 1 1 1

10

Izoh. 1-testda sorovlarga javoblar 24, -9 va 11.

Avtor: Azat Yusupov
TATU, uning filiallari va INHA universiyeylari 1-kurs talabalari o'rtasidagi olimpiada finali 2016
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(17) Barcha urinishlar(69)