一道面试题,老司机看看

2016 年 5 月 20 日
 mortonnex

2955 次点击
所在节点    程序员
3 条回复
owt5008137
2016 年 5 月 20 日
位压缩,总共 16 个方块,也就 16bits=65536 种状态。然后 BFS 呗。
chairuosen
2016 年 5 月 20 日
Exin
2016 年 5 月 20 日
试着做了一下,不太优雅, i5-2400 耗时 4 秒
https://gist.github.com/ExinCoda/29d4718b3bbe15c77044b68abdd26f1f

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://v2ex.ih06.com/t/279926

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX