-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathforming-a-magic-square.js
More file actions
85 lines (64 loc) · 1.46 KB
/
forming-a-magic-square.js
File metadata and controls
85 lines (64 loc) · 1.46 KB
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
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
"use strict";
const fs = require("fs");
process.stdin.resume();
process.stdin.setEncoding("utf-8");
let inputString = "";
let currentLine = 0;
process.stdin.on("data", function (inputStdin) {
inputString += inputStdin;
});
process.stdin.on("end", function () {
inputString = inputString.split("\n");
main();
});
function readLine() {
return inputString[currentLine++];
}
/*
* Complete the 'formingMagicSquare' function below.
*
* The function is expected to return an INTEGER.
* The function accepts 2D_INTEGER_ARRAY s as parameter.
*/
function findMagicNumber(n) {
const max = Math.pow(n, 2);
const sum = (max / 2) * (1 + max);
return sum / n;
}
/**
* Sum numbers
* @date 2022-03-27
* @param {number[]} row
* @returns {number}
*/
function sum(row) {
return row.reduce((p, c) => p + c, 0);
}
/**
* Find cost of converting into a magic square
* @date 2022-03-27
* @param {number[][]} s
* @returns {number}
*/
function formingMagicSquare(s) {
const n = s.length;
const magicNumber = findMagicNumber(n);
let cost = 0;
s.forEach((row) => {
cost += Math.abs(sum(row) - magicNumber);
});
return cost;
}
function main() {
const ws = fs.createWriteStream(process.env.OUTPUT_PATH);
let s = Array(3);
for (let i = 0; i < 3; i++) {
s[i] = readLine()
.replace(/\s+$/g, "")
.split(" ")
.map((sTemp) => parseInt(sTemp, 10));
}
const result = formingMagicSquare(s);
ws.write(result + "\n");
ws.end();
}