プログラマー[秘密の地図]

5560 ワード

プログラマアルゴリズム#アルゴリズム# テキストリンク

💬 問題の概要

地図は、1辺の長さnの正方形の配列形式であり、各セルは、「空白」(")または「壁」("#")の2種類で構成されています.

地図全体を2枚の地図で重ねることができる.それぞれ「地図1」と「地図2」と言います.地図1または地図2のいずれかが壁である部分は、地図全体でも壁である.地図1と地図2の空白部分は、地図全体においても空白である.

「地図1」と「地図2」はそれぞれ整数シーケンスで暗号化されている.

暗号化された配列は、地図の横線ごとに壁部分を1に符号化し、空白部分を0に符号化したときに得られるバイナリ値の配列である.

💬 解答方法

function solution(n, arr1, arr2) {
    var answer = [];
    let i, j;
    
    for(i = 0; i < n; i++) {
        answer[i] = arr1[i] | arr2[i];
        answer[i] = answer[i].toString(2);
        if(answer[i].length < n)
            answer[i] = answer[i].padStart(n, "0");
        for(j = 0; j < n; j++) {
            answer[i] = answer[i].replace("0", " ");
            answer[i] = answer[i].replace("1", "#");
        }        
    }
    
    return answer;
}