The document describes an algorithm to generate a magic square of size n×n. It takes the integer n as input from the user and outputs the n×n magic square. A magic square is an arrangement of distinct numbers in a square grid where the sum of each row, column and diagonal is equal. The algorithm uses steps like starting from the middle of the grid and moving element by element in a pattern, wrapping around when reaching the boundaries.

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