Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7743 - Массив давхаргын эргэлт

Танд m x n хоёр хэмжээст массив өгөгдөнө. Уг массивыг r удаа нар буруу эргүүлнэ.

4 x 5 массивыг эргүүлэхэд.

matrix-rotation

Жишээ нь хоёр удаа эргэлт хийхэд.

Start                      First                       Second

 1 2 3 4                   2  3  4  5                   3  4  5  6

12 1 2 5       ->       1  2  3  6      ->      2  3  4  7

11 4 3 6                 12  1  4  7               1  2  1  8

10 9 8 7                  11 10  9  8            12 11 10  9

 

Оролт:

1 < n, m< 300 ( min (m,n)%2=0 )

0 < r < 109

0 < a[i][j] < 108 ( i=[1.....n],  j=[1.....m] )

Гаралт:

r эргэлүүлтийн дараах массивыг хэвлэнэ.

Жишээ

Оролт 1

4 4 2 

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

Гаралт 1

3 4 8 12

2 11 10 16

1 7 6 15

5 9 13 14

Тайлбар 1

 1  2  3  4                 2  3  4  8                3  4  8 12

 5  6  7  8                1  7 11 12              2 11 10 16

 9 10 11 12    ->    5  6 10 16     ->    1  7  6 15

13 14 15 16           9 13 14 15            5  9 13 14

 

Оролт 2

5 4 7

1 2 3 4

7 8 9 10

13 14 15 16

19 20 21 22

25 26 27 28

Гаралт 2

28 27 26 25

22 9 15 19

16 8 21 13

10 14 20 7

4 3 2 1

Тайлбар 2

1  2  3  4                  2  3  4 10              3  4 10 16                4 10 16 22

7  8  9 10               1  9 15 16              2 15 21 22              3 21 20 28

13 14 15 16   ->  7  8 21 22      ->    1  9 20 28    ->      2 15 14 27     ->

19 20 21 22          13 14 20 28          7  8 14 27                1  9  8 26

25 26 27 28          19 25 26 27          13 19 25 26           7 13 19 25

 

10 16 22 28          16 22 28 27           22 28 27 26          28 27 26 25

4 20 14 27             10 14  8 26             16  8  9 25             22  9 15 19

3 21  8 26     ->      4 20  9 25      ->   10 14 15 19    ->                  16  8 21 13

2 15  9 25               3 21 15 19              4 20 21 13            10 14 20  7

1  7 13 19               2  1  7 13                3  2  1  7                4  3  2  1

 

Орчуулсан  : Дархан-Уул аймгийн Союз сургуулийн 12-р ангийн сурагч Б.Сумьяабазар

 


Нэмсэн:Bataa
Огноо:2020-03-17
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:https://www.hackerrank.com/challenges/matrix-rotation-algo/problem

hide comments
2024-05-20 07:06:15
l


Last edit: 2024-05-20 07:10:12
2024-05-20 05:41:09
Ugue
2020-10-25 05:21:44
humuse bodoroi
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.