Matris Çevrilməsi#11763

Matris Çevrilməsi

0,1 saniyə
256 meqabayt
Orta

Sizə M \times N ölçülü tam ədədlərdən ibarət matris və tam ədədi verilib.

Matrisi aşağıdakı qayda ilə dəfə çevrilmə qaydasına uyğun dəyişin:

1. Yeni ölçüsü (M - 1) \times (N - 1) olan matris yaradılır.

Yeni matrisin hər bir elementi B_{i, j} əvvəlki matrisin (və ya ilk addım üçün ilkin matrisin) dörd qonşu elementindən maksimum alınır:

B_{i, j} = \max(A_{i, j}, A_{i+1, j}, A_{i, j+1}, A_{i+1, j+1}),

burada — əvvəlki matris, — yeni matrisdir.

2. Proses aşağıdakı hallardan biri baş verdikdə dayandırılır: - çevrilmə yerinə yetirilib; - ya da matrisin ölçüsü sətrə və/və ya sütuna qədər azalıb.

Çevrilmələr tamamlandıqdan sonra, çevrilmədən (və ya ölçüsü sətrə və/və ya sütuna qədər azaldıqdan) sonra alınmış matrisin elementlərini çıxışa verin.

Giriş

Birinci sətirdə üç tam ədəd verilir: - (2 \le M \le 100) — ilkin matrisin sətrlərinin sayı; - (2 \le N \le 100) — ilkin matrisin sütunlarının sayı; - (1 \le K \le 100) — yerinə yetiriləcək çevrilmələrin sayı.

Növbəti sətirdə hər birində tam ədəd A_{i, j} (-1000 \le A_{i, j} \le 1000) verilib.

Çıxış

Alınmış matrisin elementlərini çıxışa verin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading