forked from gabrielgiordan/hackerrank
-
Notifications
You must be signed in to change notification settings - Fork 0
/
magic-square-forming.js
49 lines (40 loc) · 933 Bytes
/
magic-square-forming.js
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
function formingMagicSquare(s) {
function magicSquaresOfOrder3() {
function f(a, b) {
// Édouard Lucas general formula for order 3 magic squares
let c = 5
return [
[c - b, c + (a + b), c - a],
[c - (a - b), c, c + (a - b)],
[c + a, c - (a + b), c + b]
]
}
return [
f(-1, -3),
f(-3, -1),
f(-1, 3),
f(-3, 1),
f(1, 3),
f(3, 1),
f(3, -1),
f(1, -3)
]
}
let m = magicSquaresOfOrder3()
let min = 45
for (let i = m.length; i-- > 0;) {
let c = 0
for (let j = 3; j-- > 0;) {
for (let k = 3; k-- > 0;) {
c += Math.abs(s[j][k] - m[i][j][k])
}
}
if (min > c) {
min = c
}
}
return min
}
console.log(formingMagicSquare([[5,3,4],[1,5,8],[6,4,2]]))
console.log(formingMagicSquare([[4,9,2],[3,5,7],[8,1,5]]))
console.log(formingMagicSquare([[4,8,2],[4,5,7],[6,1,6]]))