蜜蜂采蜜最短路径（华为机考反思）（暴力破解）

大概题目：蜂巢在坐标（0,0）的位置，有五处花丛，蜜蜂从蜂巢出发，要把五处花丛的花蜜采完再回到蜂巢，最短距离是多少。输入说明：一行输入，10个数分别是五处花丛的坐标（x1,y1,x2,y2,x3,y3,x4,y4,x5,y5）

今天做华为机试题，第二题是蜜蜂采蜜的最短路径问题，脑子一热就直接想到Dijkstra最短路径算法，忙忙活活2小时写出了代码。最后运算一得答案，0。自己有点崩溃又有点想笑。Dijkstra最短路径是起点和终点最短的路线，并没有要求必须经过哪里。而此题是要求必须经过哪里。所以根本不行。时间只有半小时，估计也写不出来了，索性开始自我尝试暴力破解算法。

有两种暴力破解，第一种是改进的图。将所有情况共27个点全部画上，为什么27个点，相当于每次选择路径的选择都列出来，起点是0，然后选5条路中一条，选了五条路后又有5条路选，除开已选的，再剩下的点内再选，一直选5次，最后再到0，所以相当于是1+5*5+1=27个点，将其存储为map形式再进行Dijkstra推导，也不想画图说明这种算法了，总之实现比较麻烦，写的代码冗杂，就不贴出来了，理解不到也没关系，反正很垃圾。TT

第二种很好理解，遍历所有路径，选出最短一条。代码如下：

#include <stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>

#pragma warning(disable:4996)

#define Inf 0x3f3f3f3f//无穷大值
#define Number 6//实际节点数

int q[4];
//节点坐标
typedef struct node {
	int x;
	int y;
	double length[Number];//保存分别对应的5个点的权值大小
}node;

//处理坐标
void operate(node *l) {
	l[0].x = l[0].y = 0;//对原点坐标初始化
	//获得每个点的坐标
	for (int i = 1; i < 6; i++)
		scanf("%d%d",