Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714307

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

885. Energiya maydoni
Vaqt limiti: 2 sekund
Xotira limiti: 128 MB

Sizga n x m lik togri tortburchak shaklidagi maydon berilgan. Maydonning harbir katagida butun sonda ifodalangan energiya miqdori berilgan. Energiya miqdori musbat bolsa energy oladi, manfiy bolsa esa yoqotadi. Sizning dastlabki energiyangiz nolga teng. Sizning maqsadingiz maksimal energiya toplash. Buning uchun kataklardan yurish orqali ularni toplab chiqishingiz mumkin. Lekin har qanday yol bilan buni qila olmaysiz. Sizning bosib otgan yolingiz uzluksiz va qoshni kataklardan iborat bolishi kerak. Energiya toplashni istalgan katakdan boshlashingiz mumkin. Har qadamda joriy turgan katakdan qoshni katakga otishingiz mumkin. Kataklar agar ular umumiy tamonga ega bolsa qoshni deb hisoblanadi. Bir marta otilgan katakdan boshqa otish mumkin emas. Yurgan vaqtda oldinga tamon yurasiz. Yana bir sharti sizga bir martadan kop bolmagan burulishga ruxsat etiladi. Boshlangich katakni istalgan tamonga qarab turib boshlashingiz mumkin. Umuman energiya maydoniga tushmasligingiz ham mumkin.

Kiruvchi malumotlar

Birinchi qatorda butun n va m sonlari (1≤n,m≤1000) beriladi. Keyingi n qatorning har birida m ta son probellar bilan ajratilib beriladi. Sonlar butun va modul jihatdan 108 dan oshmaydi.

Chiquvchi malumotlar

Birinchi qatorda tolash mumkin bolgan maksimal energiyaning miqdorini va undan keyin buning uchun bosib otish kerak bolgan kataklarning sonini chiqaring. Keyingi qatorlada bu kataklarning kordinatalari i j juftliksifatida, alohida qatorlada bosib otish tartibida chiqaring. Birinchi juftlik yolning boshlangich katagini ifodalaydi. Bunda iqator nomeri(1≤in), j ustun nomeri(1≤jm). Agar optimal javob yagona bolmasa ulardan istalgan birini chiqaring .

Kiruvchi ma`lumotlar

Chiquvchi ma`lumotlar

1

3 4

-2 5 -4 5

1 7 1 -7

3 -2 0 -10

13 4

3 1

3 2

2 2

1 2

2

4 3

-4 1 -2

-1 5 -2

-7 -9 -3

-1 4 -2

6 2

1 2

2 2

3

2 2

2 -3

-3 2

2 1

2 2

 

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(20) Barcha urinishlar(52)