HackMD - Collaborative Markdown Knowledge Base

Given a matrix A of M rows and N columns, write a program to print the elements of A in a sequence that looks like a clockwise spiral form of A as shown in the image below. <img src='https://d1tgh8fmlzexmh.cloudfront.net/otg_prod/media/Tech_4.0/Competitive_Programming/CP_Coding_Questions_Images/searching/searching_18.png'> <hr>Input First line contains two space separated integers M and N. Each of the following M lines contains N space separated integers.<hr>Output Print space separated integers representing clockwise spiral form of A.<hr>Explanation For M = 4, N = 4 matrix A: 10 11 12 13 21 22 23 14 20 25 24 15 19 18 17 16 Output: 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25<hr>Constraints 1 <= M, N <= 200 1 <= each element of matrix <= 10^9 ### Test cases **Input** 4 6 52 18 20 5 92 89 69 61 4 60 33 49 3 87 91 41 20 2 86 81 32 36 100 34 **Output** 52 18 20 5 92 89 49 2 34 100 36 32 81 86 3 69 61 4 60 33 20 41 91 87 ---------- **Input** 10 10 81 59 13 59 72 15 56 48 50 97 79 76 82 57 84 39 75 46 15 15 54 11 65 44 48 33 76 86 32 23 87 87 2 53 44 94 34 70 57 38 51 39 77 58 63 87 84 49 54 22 79 43 11 5 27 56 36 22 95 66 56 35 75 25 55 5 63 58 37 34 16 87 86 32 31 52 66 54 10 90 96 61 77 41 9 92 63 8 19 32 28 93 21 88 2 72 84 23 66 61 **Output** 81 59 13 59 72 15 56 48 50 97 15 23 38 22 66 34 90 32 61 66 23 84 72 2 88 21 93 28 96 16 56 79 51 87 54 79 76 82 57 84 39 75 46 15 32 57 54 95 37 10 19 8 63 92 9 41 77 61 87 35 43 39 87 11 65 44 48 33 76 86 70 49 22 58 54 66 52 31 32 86 75 11 77 2 53 44 94 34 84 36 63 5 55 25 5 58 63 87 56 27 ---------- **Input** 4 4 66 9 34 3 46 64 44 94 8 100 93 12 11 71 52 25 **Output** 66 9 34 3 94 12 25 52 71 11 8 46 64 44 93 100 ---------- **Input** 5 8 12 31 20 50 54 51 68 75 53 24 32 52 65 93 4 95 38 45 42 96 79 70 27 73 41 99 20 6 69 62 75 50 51 54 26 49 38 65 69 83 **Output** 12 31 20 50 54 51 68 75 95 73 50 83 69 65 38 49 26 54 51 41 38 53 24 32 52 65 93 4 27 75 62 69 6 20 99 45 42 96 79 70 ---------- **Input** 2 1 3 2 **Output** 3 2 ---------- **Input** 3 3 1 2 3 4 5 6 7 8 9 **Output** 1 2 3 6 9 8 7 4 5 ------- **Input** 4 4 10 11 12 13 21 22 23 14 20 25 24 15 19 18 17 16 **Output** 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 ---------- **Input** 1 50 48 15 10 63 22 18 95 49 29 15 44 47 6 17 65 5 69 88 19 65 7 31 8 39 60 50 85 67 52 5 55 1 12 27 40 55 28 47 25 96 67 65 63 77 51 70 10 6 67 31 **Output** 48 15 10 63 22 18 95 49 29 15 44 47 6 17 65 5 69 88 19 65 7 31 8 39 60 50 85 67 52 5 55 1 12 27 40 55 28 47 25 96 67 65 63 77 51 70 10 6 67 31 ----------