FilesExpand file tree

 patch-1

/

SpiralOrderMatrix.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

57 lines (45 loc) · 1.47 KB

 patch-1

/

SpiralOrderMatrix.java

Top

File metadata and controls

• Code
• Blame

57 lines (45 loc) · 1.47 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

//Print the spiral order matrix as output for a given matrix of numbers.

package Array;

import java.util.*;

public class SpiralOrderMatrix {

public static void main(String args[]) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

int m = sc.nextInt();

int matrix[][] = new int[n][m];

for(int i=0; i<n; i++) {

for(int j=0; j<m; j++) {

matrix[i][j] = sc.nextInt();

}

}

System.out.println("The Spiral Order Matrix is : ");

int rowStart = 0;

int rowEnd = n-1;

int colStart = 0;

int colEnd = m-1;

//To print spiral order matrix

while(rowStart <= rowEnd && colStart <= colEnd) {

//1

for(int col=colStart; col<=colEnd; col++) {

System.out.print(matrix[rowStart][col] + " ");

}

rowStart++;

//2

for(int row=rowStart; row<=rowEnd; row++) {

System.out.print(matrix[row][colEnd] +" ");

}

colEnd--;

//3

for(int col=colEnd; col>=colStart; col--) {

System.out.print(matrix[rowEnd][col] + " ");

}

rowEnd--;

//4

for(int row=rowEnd; row>=rowStart; row--) {

System.out.print(matrix[row][colStart] + " ");

}

colStart++;

System.out.println();

}

}

}