-
Notifications
You must be signed in to change notification settings - Fork 0
/
odd ordered magic matrix.c
64 lines (63 loc) · 1.32 KB
/
odd ordered magic matrix.c
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
58
59
60
61
62
63
64
// C program to generate odd sized magic squares
#include<stdio.h>
#include<string.h>
// A function to generate odd sized magic squares
void
generateSquare (int n)
{
int magicSquare[n][n];
// set all slots as 0
memset (magicSquare, 0, sizeof (magicSquare));
// Initialize position for 1
int i = n / 2;
int j = n - 1;
// One by one put all values in magic square
for (int num = 1; num <= n * n;)
{
if (i == -1 && j == n) //3rd condition
{
j = n - 2;
i = 0;
}
else
{
// 1st condition helper if next number
// goes to out of square's right side
if (j == n)
j = 0;
// 1st condition helper if next number
// is goes to out of square's upper side
if (i < 0)
i = n - 1;
}
if (magicSquare[i][j]) //2nd condition
{
j -= 2;
i++;
continue;
}
else
magicSquare[i][j] = num++; //set number
j++;
i--; //1st condition
}
// Print magic square
printf ("The Magic Square for n=%d:\nSum of "
"each row or column %d:\n\n", n, n * (n * n + 1) / 2);
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
printf ("%3d ", magicSquare[i][j]);
printf ("\n");
}
}
// Driver program to test above function
int
main ()
{
int n; // Works only when n is odd
printf ("Enter order of matrix (only odd)");
scanf (%d, &n);
generateSquare (n);
return 0;
}