Maksimumu tapın (funksiyanın)

Giriş

Birinci sətrdə sahənin ölçüləri olan iki tam ədəd $n$ və $m$ ( $1 \leq n, m \leq 100$ 1 \leq n, m \leq 100) verilir.

Sonrakı $n$ sətrin hər birində $m$ tam ədəd — $a_{i 1}, a_{i 2}, \dots, a_{im}$ a_{i1}, a_{i2}, \ldots, a_{im} ( $0 \leq ∣ a_{ij} ∣ \leq 1 0^{9}$ 0 \leq |a_{ij}| \leq 10^9) verilir — sahədəki ədədlərdir.

Qarşılıqlı əlaqə

Aşağıdakı funksiyanı reallaşdırmalısınız:

integer solve()

Bu funksiya sahədəki maksimum ədədi qaytarmalıdır.

Aşağıdakı funksiyalardan istifadə edə bilərsiniz:

integer getValue()

Robotun yerləşdiyi hüceyrədəki ədədi qaytarır.

boolean canMoveLeft()boolean canMoveRight()boolean canMoveUp()boolean canMoveDown()

Hər bir funksiya robotun göstərilən istiqamətdə hərəkət edə bilib-bilmədiyini (sahədən kənara çıxmadan) bildirir: əgər hərəkət etmək mümkündürsə true, əks halda false qaytarılır.

void moveLeft()void moveRight()void moveUp()void moveDown()

Hər bir funksiya robotu göstərilən istiqamətə bir hüceyrə hərəkət etdirir.

Çıxış

Sahədəki ən böyük ədədi çap edin.

Nümunələr

a = (183145)

a = \begin{pmatrix} 1 & 3 & 4 \\ 8 & 1 & 5 \end{pmatrix}

Tutaq ki, $n = 2$ n = 2, $m = 3$ m = 3 və

Əgər robot $(1, 1)$ hüceyrəsindədirsə, canMoveLeft və canMoveUp funksiyaları false, canMoveRight və canMoveDown isə true qaytaracaq. Həmin mövqedə getValue funksiyasını çağırsanız, $1$ qaytaracaq.

Əgər moveDown funksiyasını çağırsanız, robot $(2, 1)$ mövqeyində olacaq. O zaman canMoveDown funksiyası false, getValue isə $8$ qaytaracaq.

Qeyd: Nümunə funksiyaların istifadəsini göstərir, məsələnin həllini vermir.

Nümunə 1

Loading

Bal hesablama

(50 bala qədər) $n \leq 1$ n \leq 1;
- $c$ — düzgün cavab tapmaq üçün lazım olan minimal hərəkət sayı, $t$ isə bütün testlərdə etdiyiniz maksimal hərəkət sayı olsun. Siz $max (⌊ 50 - t - c ⌋, 0)$ \max(\lfloor 50 - \sqrt{t - c} \rfloor, 0) bal alacaqsınız.
(50 bala qədər) əlavə məhdudiyyətsiz;
- $c$ — düzgün cavab tapmaq üçün lazım olan minimal hərəkət sayı, $t$ isə bütün testlərdə etdiyiniz maksimal hərəkət sayı olsun. Siz $max (⌊ 50 - (1/3.0)^{(t - c)} ⌋, 0)$ \max\left(\lfloor 50 - (1/3.0)^{(t-c)} \rfloor, 0\right) bal alacaqsınız.