一道面试题,老司机看看

2016-05-20 09:09:31 +08:00
 mortonnex

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

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

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

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

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

© 2021 V2EX