js解法在一个 8x8 的棋盘上，放置着若干「黑皇后」和一个「白国王」。

Romandisea

于 2020-07-21 19:16:15 发布

阅读量670

点赞数

分类专栏： javascript从入门到放弃文章标签： javascript

本文链接：https://blog.csdn.net/weixin_49200148/article/details/107496449

版权

javascript从入门到放弃专栏收录该内容

8 篇文章 1 订阅

订阅专栏

最近在网上看到一道很经典的算法题，自己也做了一下，第一遍思路有点问题，写的很复杂，然后参考了一下别人的解题思路

经典算法题
咱们不多bb了，直接上代码

 function yy(queens, king) {
            const result = [],
                dd = [
                    [-1, 0],
                    [-1, 1],
                    [0, 1],
                    [1, 1],
                    [1, 0],
                    [1, -1],
                    [0, -1],
                    [-1, -1]
                ]
            dd.forEach(([dx, dy]) => {
                const temp = fin(dx, dy)
                if (temp) result.push(temp)
            })

            function fin(dx, dy) {
                let posX = king[0],
                    posY = king[1]
                do {
                    posX += dx
                    posY += dy
                    if (queens.find(queen => {
                            return queen[0] === posX && queen[1] === posY
                        })) {
                        return [posX, posY]
                    }
                } while (posX >= 0 && posX <= 8 && posY >= 0 && posY <= 8)
                return null
            }
            return result
        }