100-days-Coding - day5

day5-0730

今天偶然看到一个编程题:主旨是迷宫渲染

之前刷题都是C++PythonJava 索性今天就用 JS 浪一把

/**
 * @author: henryhe
 * @description: 迷宫渲染
 * @param { row1 } - RoadGrid
 * @param { connection } - 连通数组
 * @license: under MIT
 */
const readLine = require('readline')
const fs = require('fs')
const os = require('os')

const commandReadline = readLine.createInterface({
    input: process.stdin,
    output: process.stdout
})

var commandContent = {
    count: 0,
    roadGrid: [],
    renderGrid: []
}

var maze = []
var row, column = null

commandReadline.on('line', (content) => {
    if (content === 'X') {
        renderMaze()
        process.exit(0)
    }

    content.split(' ').forEach((element, index) => {
        if (element === 'X') {
            renderMaze()
            process.exit(0)
        }
        if (commandContent.count === 0) {
            commandContent.roadGrid.push(element)
        }
        if (commandContent.count === 1) {
            commandContent.renderGrid.push(element)
        }

    })
    commandContent.count++
    if (commandContent.count === 2) {
        renderMaze()
        process.exit(0)
    }

})

commandReadline.on('close', () => process.exit(0))

// 处理输入
function handleCommandInput() {
    console.log('输入 X 结束输入')
}

/**
 * 
 * @param {string} head 前一个cell
 * @param {string} tail 后一个cell
 */
function connectPosByCell(head, tail) {
    var h = getRealPosMaze(head)
    var t = getRealPosMaze(tail)

    if (h[0] == t[0]) {
        for (let index = h[1]; index <= t[1]; index++) {
            maze[h[0]][index] = '[R]'
        }
        for (let index = t[1]; index <= h[1]; index++) {
            maze[h[0]][index] = '[R]'
        }
    } else {
        for (let index = h[0]; index <= t[0]; index++) {
            maze[index][t[1]] = '[R]'
        }
        for (let index = t[0]; index <= h[0]; index++) {
            maze[index][t[1]] = '[R]'
        }
    }
}

function getRealPosMaze(cell) {
    var x = parseInt(cell.split(',')[0])
    var y = parseInt(cell.split(',')[1])

    var times = x * row + y
    var ct = 0
    for (let index = 1; index < maze.length; index += 2) {
        e_row = maze[index];
        for (let j = 1; j < e_row.length; j += 2) {
            if (ct === times) {
                return [index, j]
            }
            ct++
        }
    }
}

// 渲染
function renderMaze() {
    console.log(commandContent)
    row = parseInt(commandContent.roadGrid[0])
    column = parseInt(commandContent.roadGrid[1])

    for (let index = 0; index < column * 3 - (column - 1); index++) {
        maze.push(new Array(row * 3 - (row - 1)).fill('[W]'))
    }

    initMaze()
    console.log(printMaze())

    var index = 0
    while (true) {
        if (commandContent.renderGrid[index] === '') {
            console.log('输出:')
            console.log(printMaze())
            return
        }
        var head = commandContent.renderGrid[index]
        var tail = commandContent.renderGrid[index + 1]

        if (tail === undefined || tail === '') {
            console.log('输出:')
            console.log(printMaze())
            return
        }
        if (head.split(';').length > 1) {
            head = head.split(';')[1]
        } else {
            head = head.split(';')[0]
        }

        connectPosByCell(head, tail.split(';')[0])
        // console.log(printMaze())
        index++
    }

}

function initMaze() {
    for (let index = 1; index < maze.length; index += 2) {
        e_row = maze[index];
        for (let j = 1; j < e_row.length; j += 2) {
            maze[index][j] = '[R]'
        }
    }
}

// 输入迷宫
function printMaze() {
    var result = ''
    for (let index = 0; index < maze.length; index++) {
        const element = maze[index];
        for (let j = 0; j < element.length; j++) {
            const e = element[j];
            result += e + ' '
        }
        result += '\n'
    }
    return result
}


/**
 * main
 */
handleCommandInput()

输入 X 结束输入
{ count: 2,
  roadGrid: [ '3', '3' ],
  renderGrid: [ '0,1', '0,2;1,1', '1,2' ] }
[W] [W] [W] [W] [W] [W] [W] 
[W] [R] [W] [R] [W] [R] [W] 
[W] [W] [W] [W] [W] [W] [W] 
[W] [R] [W] [R] [W] [R] [W] 
[W] [W] [W] [W] [W] [W] [W] 
[W] [R] [W] [R] [W] [R] [W] 
[W] [W] [W] [W] [W] [W] [W] 

输出:
[W] [W] [W] [W] [W] [W] [W] 
[W] [R] [W] [R] [R] [R] [W] 
[W] [W] [W] [W] [W] [W] [W] 
[W] [R] [W] [R] [R] [R] [W] 
[W] [W] [W] [W] [W] [W] [W] 
[W] [R] [W] [R] [W] [R] [W] 
[W] [W] [W] [W] [W] [W] [W] 


比较酷的的一件事是:使用js来获取标准输入,之前都没有仔细思考过

好久没有做类似的编程题,思维已经有点迟钝了,大局观几乎丧失。

还需要多多练习呀!

    原文作者:亨利何
    原文地址: https://www.jianshu.com/p/18a7da249a14
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞