We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
magic_squares = [
[8,1,6,3,5,7,4,9,2],
[6,1,8,7,5,3,2,9,4],
[4,9,2,3,5,7,8,1,6],
[2,9,4,7,5,3,6,1,8],
[8,3,4,1,5,9,6,7,2],
[4,3,8,9,5,1,2,7,6],
[6,7,2,1,5,9,8,3,4],
[2,7,6,9,5,1,4,3,8],
]
s_flat = [s[i][j] for i in range(3) for j in range(3)]
min_cost = float('inf')
for magic in magic_squares:
cost = sum(abs(s_flat[i] - magic[i]) for i in range(9))
if cost < min_cost:
min_cost = cost
return min_cost
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Forming a Magic Square
You are viewing a single comment's thread. Return to all comments →
Using python
magic_squares = [ [8,1,6,3,5,7,4,9,2], [6,1,8,7,5,3,2,9,4], [4,9,2,3,5,7,8,1,6], [2,9,4,7,5,3,6,1,8], [8,3,4,1,5,9,6,7,2], [4,3,8,9,5,1,2,7,6], [6,7,2,1,5,9,8,3,4], [2,7,6,9,5,1,4,3,8], ] s_flat = [s[i][j] for i in range(3) for j in range(3)] min_cost = float('inf') for magic in magic_squares: cost = sum(abs(s_flat[i] - magic[i]) for i in range(9)) if cost < min_cost: min_cost = cost return min_cost