04_magic_square

1. Team Emertxe
Advanced Pointers,
Arrays and Functions

2. Assignment 4

3. Assignment 4

4. Assignment 4
WAP to generate a n*n magic square.

5. Assignment 4
WAP to generate a n*n magic square.
Input:

6. Assignment 4
WAP to generate a n*n magic square.
Input: Read an integer ‘n’.

7. Assignment 4
WAP to generate a n*n magic square.
Input: Read an integer ‘n’.
Output:

8. Assignment 4
WAP to generate a n*n magic square.
Input: Read an integer ‘n’.
Output: Print magic square based on ‘n’ no.of rows and columns.

9. Assignment 4
What is magic square?

10. Assignment 4
What is magic square?
 It is an arrangement of numbers in a square grid.

11. Assignment 4
What is magic square?
 It is an arrangement of numbers in a square grid.
 Sum of each elements in row wise, column wise and diagonal
wise should be equal.

12. Assignment 4
Example :-
8 1 6
3 5 7
4 9 2
8 + 3 + 4 = 15

13. Assignment 4
Example :-
8 1 6
3 5 7
4 9 2
1 + 5 + 9 = 15

14. Assignment 4
Example :-
8 1 6
3 5 7
4 9 2
6 + 7 + 2 = 15

15. Assignment 4
Example :-
8 1 6
3 5 7
4 9 2
8 + 1 + 6 = 15

16. Assignment 4
Example :-
8 1 6
3 5 7
4 9 2
3 + 5 + 7 = 15

17. Assignment 4
Example :-
8 1 6
3 5 7
4 9 2
4 + 9 + 2 = 15

18. Assignment 4
Example :-
8 1 6
3 5 7
4 9 2
4 + 5 + 6 = 15

19. Assignment 4
Example :-
8 1 6
3 5 7
4 9 2
8 + 5 + 2 = 15

20. Assignment 4
Example :-
 Read ‘n’ from the user.

21. Assignment 4
Example :-
 Read ‘n’ from the user.
Lets say, ‘n’ = 3

22. Assignment 4
Example :-
 Read ‘n’ from the user.
Lets say, ‘n’ = 3
 Check ‘n’ is positive odd or not.

23. Assignment 4
Example :-
 Read ‘n’ from the user.
Lets say, ‘n’ = 3
 Check ‘n’ is positive odd or not.
 Allocate memory dynamically for ‘n’ x ‘n’ matrix.

24. Assignment 4
Example :-
Step1 : Start storing number from 0th row middle column.

25. Assignment 4
Example :-
Step1 : Start storing number from 0th row middle column.
1
0 1 2
0
1
2
row
col

26. Assignment 4
Example :-
Step2 : Move one row up and one column towards right.
n
0 1 2
0
1
2
row
col

27. Assignment 4
Example :-
Step2 : Move one row up and one column towards right.
n+1
n
0 1 2
0
1
2
row
col

28. Assignment 4
Example :-
Step2 : Move one row up and one column towards right.
2.1 : If you are in topmost row, jump to bottom.
n
0 1 2
0
1
2
row
col

29. Assignment 4
Example :-
Step2 : Move one row up and one column towards right.
2.1 : If you are in topmost row, jump to bottom.
n
n+1
0 1 2
0
1
2
row
col

30. Assignment 4
Example :-
Step2 : Move one row up and one column towards right
2.1 : If you are in topmost row, jump to bottom
2.2 : If you are in rightmost column, jump to 0th column
n
0 1 2
0
1
2
row
col

31. Assignment 4
Example :-
Step2 : Move one row up and one column towards right
2.1 : If you are in topmost row, jump to bottom
2.2 : If you are in rightmost column, jump to 0th column
n+1
n
0 1 2
0
1
2
row
col

32. Assignment 4
Example :-
Step2 : Move one row up and one column towards right.
1
0 1 2
0
1
2
row
col

33. Assignment 4
Example :-
 Follow step2 , move one row up and one column towards right.
Here if move up then it exceeds the limit. So move to last
row and 1 column towards right
1 n
n+1
Step 2.1
0 1 2
0
1
2
row
col

34. Assignment 4
Example :-
 Follow step2 , move one row up and one column towards right.
Here if move up then it exceeds the limit. So move to last
row and 1 column towards right
1
0 1 2
0
1
2
row
col

35. Assignment 4
Example :-
 Follow step2 , move one row up and one column towards right.
Here if move up then it exceeds the limit. So move to last
row and 1 column towards right
1
0 1 2
0
1
2
row
col

36. Assignment 4
Example :-
 Follow step2 , move one row up and one column towards right.
Here if move up then it exceeds the limit. So move to last
row and 1 column towards right
1
2
0 1 2
0
1
2
row
col

37. Assignment 4
Example :-
 Follow step2 , move one row up and one column towards right.
1
2
0 1 2
0
1
2
row
col

38. Assignment 4
Example :-
 Follow step2 , move one row up and one column towards right.
Here exceeds the limit so move to 0th column in the same
row
1
2
0 1 2
0
1
2
row
col

39. Assignment 4
Example :-
 Follow step2 , move one row up and one column towards right.
Here exceeds the limit so move to 0th column in the same
row
1
2
n+1
n
Step 2.2
0 1 2
0
1
2
row
col

40. Assignment 4
Example :-
 Follow step2 , move one row up and one column towards right.
Here exceeds the limit so move to 0th column in the same
row
1
2
0 1 2
0
1
2
row
col

41. Assignment 4
Example :-
 Follow step2 , move one row up and one column towards right.
Here exceeds the limit so move to 0th column in the same
row
1
3
2
0 1 2
0
1
2
row
col

42. Assignment 4
Example :-
 Follow step2 , move one row up and one column towards right.
1
3
2
0 1 2
0
1
2
row
col

43. Assignment 4
Example :-
 Follow step2 , move one row up and one column towards right.
Here already value is filled. If element present move to
step3
1
3
2
0 1 2
0
1
2
row
col

44. Assignment 4
Example :-
Step3 : If element already present , move one row down and insert.
Then repeat step 2
m
n
0 1 2
0
1
2
row
col

45. Assignment 4
Example :-
Step3 : If element already present , move one row down and insert.
Then repeat step 2
m
n
n+1
0 1 2
0
1
2
row
col

46. Assignment 4
Example :-
 Follow step2, move one row up and one column towards right.
1
3
2
0 1 2
0
1
2
row
col

47. Assignment 4
Example :-
 Follow step2 , move one row up and one column towards right.
Here already value is filled. If element present move to
step3.
1
3
2
0 1 2
0
1
2
row
col

48. Assignment 4
Example :-
 Follow step2 , move one row up and one column towards right.
Here already value is filled. If element present move to
step3.
1
3
4 2
0 1 2
0
1
2
row
col

49. Assignment 4
Example :-
 Follow step2 , move one row up and one column towards right.
Here already value is filled. If element present move to
step3.
1
3
4 2
0 1 2
0
1
2
row
col

50. Assignment 4
Example :-
 Follow step 3 ,move one row down and insert. Then repeat step2.
1
3
4 2
0 1 2
0
1
2
row
col

51. Assignment 4
Example :-
 Follow step 3 ,move one row down and insert. Then repeat step2.
1
3
4 2
0 1 2
0
1
2
row
col

52. Assignment 4
Example :-
 Follow step 3 ,move one row down and insert. Then repeat step2.
1
3 5
4 2
0 1 2
0
1
2
row
col

53. Assignment 4
Example :-
 Follow step 3 ,move one row down and insert. Then repeat step2.
1
3 5
4 2
0 1 2
0
1
2
row
col

54. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
1
3 5
4 2
0 1 2
0
1
2
row
col

55. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
1
3 5
4 2
0 1 2
0
1
2
row
col

56. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
1 6
3 5
4 2
0 1 2
0
1
2
row
col

57. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
1 6
3 5
4 2
0 1 2
0
1
2
row
col

58. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
Here if move up then it exceeds the limit. So move to last
row and 1 column towards right
1 6
3 5
4 2
0 1 2
0
1
2
row
col

59. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
Here if move up then it exceeds the limit. So move to last
row and 1 column towards right
1 6
3 5
4 2
0 1 2
0
1
2
row
col

60. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
Here if move up then it exceeds the limit. So move to last
row and 1 column towards right
1 6
3 5
4 2
0 1 2
0
1
2
row
col

61. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
Here already value is filled. If element present move to
step3.
1 6
3 5
4 2
0 1 2
0
1
2
row
col

62. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
Here already value is filled. If element present move to
step3.
1 6
3 5 7
4 2
0 1 2
0
1
2
row
col

63. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
Here already value is filled. If element present move to
step3.
1 6
3 5 7
4 2
0 1 2
0
1
2
row
col

64. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
Here exceeds the limit so move to 0th column in the same
row
1 6
3 5 7
4 2
0 1 2
0
1
2
row
col

65. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
Here exceeds the limit so move to 0th column in the same
row
1 6
3 5 7
4 2
0 1 2
0
1
2
row
col

66. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
1 6
3 5 7
4 2
0 1 2
0
1
2
row
col

67. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
8 1 6
3 5 7
4 2
0 1 2
col
0
1
2
row

68. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
8 1 6
3 5 7
4 2
0 1 2
col
0
1
2
row

69. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
Here if move up then it exceeds the limit. So move to last
row and 1 column towards right
8 1 6
3 5 7
4 2
0 1 2
col
0
1
2
row

70. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
Here if move up then it exceeds the limit. So move to last
row and 1 column towards right
8 1 6
3 5 7
4 2
0 1 2
col
0
1
2
row

71. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
Here if move up then it exceeds the limit. So move to last
row and 1 column towards right
8 1 6
3 5 7
4 2
0 1 2
col
0
1
2
row

72. Assignment 4
Example :-
 Follow step 2 , move one row up and one column towards right.
Here if move up then it exceeds the limit. So move to last
row and 1 column towards right
8 1 6
3 5 7
4 9 2
0 1 2
col
0
1
2
row

73. Assignment 4
Example :-
Step4 : Print the magic square array.
8 1 6
3 5 7
4 9 2
0 1 2
col
0
1
2
row

74. Sample execution:-
Assignment 4

75. Sample execution:-
Assignment 4

76. Sample execution:-
Assignment 4

77. Assignment 4
Pre-requisites:-

78. Assignment 4
Pre-requisites:-
 Loops

79. Assignment 4
Pre-requisites:-
 Loops
 Arrays

80. Assignment 4
Pre-requisites:-
 Loops
 Arrays
 Pointers

81. Assignment 4
Pre-requisites:-
 Loops
 Arrays
 Pointers
 Functions

82. Assignment 4
Pre-requisites:-
 Loops
 Arrays
 Pointers
 Functions
 Dynamic memory allocation

83. Assignment 4
Pre-requisites:-
 Loops
 Arrays
 Pointers
 Functions
 Dynamic memory allocation
Objective:-

84. Assignment 4
Pre-requisites:-
 Loops
 Arrays
 Pointers
 Functions
 Dynamic memory allocation
Objective:-
 To understand the concept of Pointers and 2D array.

85. Team Emertxe
Thank you