κ°μΈκ³΅λΆ/Algorithm
[λ°±μ€][Node.js] 2167λ² : 2μ°¨μ λ°°μ΄μ ν©
πλ°λ΄λ΄π
2021. 7. 28. 22:04
Algorithm
- 2μ°¨μ λ°°μ΄μ ν© -
λ¬Έμ
2μ°¨μ λ°°μ΄μ΄ μ£Όμ΄μ‘μ λ (i, j) μμΉλΆν° (x, y) μμΉκΉμ§μ μ μ₯λμ΄ μλ μλ€μ ν©μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. λ°°μ΄μ (i, j) μμΉλ iν jμ΄μ λνλΈλ€.
μ μΆλ ₯ μμ
λ¬Έμ νκΈ°
let fs = require("fs");
let input = fs.readFileSync("/dev/stdin")
.toString()
.trim()
.split("\n")
.map((el) => el.split(" ").map((el) => Number(el)));
let arr = input.splice(1, input[0][0]);
input.splice(0, 2);
let result = [];
for (let i = 0; i < input.length; i++) {
let sum = 0;
for (let j = Number(input[i][0]) - 1; j < Number(input[i][2]); j++) {
for (let k = Number(input[i][1]) - 1; k < Number(input[i][3]); k++) {
sum += arr[j][k];
}
}
result.push(sum);
}
console.log(result.join('\n'));
λ°μν