南下的小程序员

摘要： 题意：来自神姐http://blog.csdn.net/lyy289065406/article/details/6645991在一个y行 x列的迷宫中，有可行走的通路空格’ ‘，不可行走的墙’#’，还有两种英文字母A和S，现在从S出发，要求用最短的路径L连接所有字母，输出这条路径L的总长度。一格的长度为1，而且移动的方法只有上、下、左、右，所以在无任何墙的情况下（但“墙#”是必须考虑的，这里只是为了说明）任意两个字母之间的距离就是直接把 横坐标之差 加上 纵坐标之差注意的是，可行的路为 字母 和 空格 不可行的路为 # 和 矩阵范围之外根据题意的“分离”规则，重复走过的路不再计算因此当使用p 阅读全文

摘要： 题意：求连接所有村庄的最短路径。就是求最小生成树。分析：直接套用prim模版。 POJ 2421在这题上又该进了点。http://www.cnblogs.com/lanjiangzhou/archive/2013/03/25/2981491.html。其实都一样。View Code // I'm the Topcoder //C #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> #include <math.h> #inc 阅读全文