题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162#define MAX_VERTEX_NUM 105 #define INFINITY 0xffffffff #define TRUE 1 #define FALSE 0 typedef struct{ //int info; }VertexType; typedef struct{ double val; //int info; }ArcType,ArcMatrix[MAX_VERTEX...

题目：pku1556 方法：直线相交判断+dijkstra算法 思路：把每个门的两点看成图中的一个点，构造一个以两点距离为权值的图（如果不可直达，记为INF）， 再用dijkstra算法求出两个端点点的最短路。 注意：不要用memset初始化g,d;用memset初始化为非0值时，其值并非我们想象的，尽管那值很稳定。 如定义一个数组long a[20];memset(a,1,sizeof(a));用一个循环语句将各元素输出，其值都一样。 但并不是1，而是16843009。 //0 <= n <= 30 #include<iostream> #includ...