在地上画了一个闭环,其中有块地方有分叉,第一次走哪边都行,第二次走的时候检测黑线上次走的就不能再走了,那程序是不是只能写死了。
不用写死,用一个变量或者数组存储已经走过的地方,下一次走的时候选择未走过的就可以了。
2
1 4
3
假设从1到4,可以走1-2-4,也可以1-3-4,那么可以建立一个二维数组,用来标记是否可以走,是否已经走过
int a[4][4];
a[0][0] 表示从1到1,可以设置为0,表示不能从节点1到节点1,避免死循环
a[0][1] 表示从节点1到节点2,设置为1,表示可以从节点1到节点2,如果a[0][1]设置为2,可以表示,这条路已经走过
依次类推。