javascript - 为网格中的交叉点确定正确字符 ['╦' 、 '╣' 、 '╠' 、 '╩' 、 '╬' ] 的算法

Question

我什至无法开始思考这个问题。

给定一个二进制值数组，其中 0 对应于开放空间，1 对应于墙:

11111111111111111111
10001000000000000001
10101111111010101111
10101111111010100001
10101111111010111101
10101111111010000001
10100000000010111111
11111111111111111111

你怎么能写一个算法把它改成这样:

╔═══╦══════════════╗
║   ║              ║
║ ║ ╠╦╦╦╦╦╗ ║ ║ ═══╣
║ ║ ╠╬╬╬╬╬╣ ║ ║    ║
║ ║ ╠╬╬╬╬╬╣ ║ ╚═══ ║
║ ║ ╚╩╩╩╩╩╝ ║      ║
║ ║         ║ ╔╦╦╦╦╣
╚═╩═════════╩═╩╩╩╩╩╝

╔═══╦══════════════╗
║   ║              ║
║ ║ ╠═════╗ ║ ║ ═══╣
║ ║ ║     ║ ║ ║    ║
║ ║ ║     ║ ║ ╚═══ ║
║ ║ ╚═════╝ ║      ║
║ ║         ║ ╔════╝
╚═╩═════════╩═╝

我真的很感激任何关于这个问题的指导。 Javascript 是首选，但任何东西都会有帮助!

Answer 1

“您如何编写算法...”的最短答案是“想想看”，但我同意这可能很难开始。

通常最好的方法是将问题分解，因此一次只考虑一个单元格，从左上角开始。要决定放置哪个 Angular 色，您将必须测试周围的单元格以找出存在多少个连接墙，然后有一些逻辑会告诉您在每种情况下使用哪个 Angular 色(没有连接墙 = x，向下一堵墙= y，向下一堵墙，向左一堵墙 = z，等等)。

有道理吗？