@Loydman @chenming972 @璐村惂鐢ㄦ埛_7SKAAD6馃惥 @Hellkat @forever豪3

不超过2^24＜2e7种除了开头和结尾每个点都是偶点，验证很快

6！／3！／3！

这就是求图的单源路径，把邻接矩阵写出来（16*16），然后逐次求A，A^2，A^3，...
看A^n[A][B]的数字（n=1，2，3...，这个数字表示由A到B距离为n的路径条数），求和，就出来了，手算理论上也行，但是16阶方阵求各次幕估计够呛

不走重复路的话，只有20种走法。

146？？

！小学奥数

回溯算法穷举，从A出发，每个点1～4个方向，一直走到B点算一条，＋1。循环累加计算得结果。

回溯算法穷举，从A出发，每个点1～4个方向，一直走到B点算一条，＋1。循环累加计算得结果。

小学五年级奥数

c63继续加呗

dfs？

我以前发过代码。

c(6,4)，必然是三横三竖，即考虑六步之内哪三步是横呢？