我被小学生难住了(各位大哥试试)
一天,表妹问我:
00000
00000
00000
0000
00000
怎样用一条线连起来?不能斜画 就是说比如: 左上0.0 不能连到1.1 另外0.0 不能直接连到 2.0 就是说只有上下左右能连 而且每个0只能连一次。
我想了想 咱好歹是个学计算机的。这类类似穷举的问题就交给计算机来做。没想到真正实现的时候却不知从何下手!
汗颜啊。如果采用深度搜索,怎样才能给走过的路径置一个位 以免死循环呢?另外要采用什么数据结构才好?堆栈貌似不太合适 队列也不成。咋办?