蓝桥杯模拟赛4.D.路径配对[搜索+判重]
D. 试题D： 路径配对 17' 描述 JM构造了一个完美三角形，如图所示。分别是每个小三角形的编号，以及每一个三角形的权值。 编号图 权值图 现在JM想找出两条 不相交路径 ，他们的 路径和 相等，这样的方案有多少种？ 路径： 从任意一个格子出发，朝着 相邻有公共边 的格子所形成的轨迹(一条路径不能经过同一个格子两次)。 路径和： 路径上所经过的格子权值之和。 不相交路径： 即两条路径没有经过共同的格子。 如果两条路径所经过的格子完全相同，则视为同一条路径。 例如： 路径 A：A->C->B->F->G->H->D ， 路径 B：A->C->D->H->G->F->B 。 路径 A 和路径 B 视为同一条路径。 注意： 不存在一条路径，刚好经过 I，M，N，O，P，5 个格子，因为一条路径中不经过同一个格子两次. (A,B),(B,A) 视为同一种方案，例如下图 合法方案一 与 合法方案二 属于同一种方案。 合法方案一 合法方案二 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个数字，填写多余的内容将无法得分。 Python语言选手 print("你的答案") C/C++语言选手 #include <stdio.h> int main() { printf("你的答案"); return 0; } Java语言选手