关于#c语言#的问题:第二次走的时候检测黑线上次走的就不能再走了,那程序是不是只能写死了

在地上画了一个闭环,其中有块地方有分叉,第一次走哪边都行,第二次走的时候检测黑线上次走的就不能再走了,那程序是不是只能写死了。

不用写死,用一个变量或者数组存储已经走过的地方,下一次走的时候选择未走过的就可以了。

       2
1                4
       3      
假设从14,可以走1-2-4,也可以1-3-4,那么可以建立一个二维数组,用来标记是否可以走,是否已经走过
int a[4][4];
a[0][0] 表示从11,可以设置为0,表示不能从节点1到节点1,避免死循环
a[0][1] 表示从节点1到节点2,设置为1,表示可以从节点1到节点2,如果a[0][1]设置为2,可以表示,这条路已经走过
依次类推。