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

Question

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

Answer 1

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

       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，可以表示，这条路已经走过
依次类推。