weixin_51450101的博客

题目：现有一迷宫如下图所示，蓝色部分为墙壁，白色部分为通路，入口在左上角（1,1）处，出口在右下角（8,8）处，试找出一条路径以通过该迷宫（路径不能重叠）。

题目： 某公司在某地区共有六个产品销售点，销售点间的距离如下图所示。现根据业务需要计划在其中某个销售点上建立一个中心仓库，负责向其它销售点提供产品。假设每天需要向每个销售点运输一次产品且每次运输只能供应一个销售点，那么将中心仓库建在何处才能保证运输总距离最短？求出最短运输距离。

题目： 把从1到n这n个数摆成一个环，要求相邻两个数的和是一个素数，求出所有解法。思路：用数组a模拟n个数组成的环。递归地填数：判断第 k 种可能是否合法，如果合法则填数；判断是否到达目标（n个数已填完），是则输出，不是则递归填下一个如果不合法则选择下一种可能；完整代码+注释# include<stdio.h># include<math.h>int a[20]; //用数组模拟n个数组成的环int check_1(int x, int i);

题目： 在中国象棋中，马只能走“日” 字。现有一5*4棋盘，马从位置(x,y)处出发，把棋盘的每一格都走一次，且只走一次。找出所有路径。思路： 对于棋盘上一点A（x,y）有八个拓展方向，即A1（x+1,y+2）A2（x+2,y+1）A3（x+2,y-1）A4（x+1,y-2）A5（x-1,y-2）A6（x+2,y+1）A3（x+2,y-1）A4（x+1,y-2）完整代码运行结果...