摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1728题意:给出一张图,转弯数k,起点(x1,y1),(x2,y2)判断能不能最多只转k个弯时从起点走到终点 输入时注意起点与终点是先y后x的思路:用point[4][2]表示方向向量,每次遍历遍历一行或者一列,遍历时要注意遇到遍历过的点要跳过去,继续遍历他后面的点而不是直接结束. 由于每次遍历一行所以并不需要记录初始方向. 记录转弯次数则在每一取队头时,把转弯数+1.还是不懂得化去看看KIDx大牛的http://972169909-qq-com.iteye.com/blog/1244218View ... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1142题意:点1为起点 点2为终点 从点1走到点x点后,要求点x到点2的距离小于点1到点2的距离 统计路径数目. 输入:n为点的数目 m为道路数目 a b c 为 a到b的权值为c 输出:路径数目思路:用dijkstra +DFS() dijkstra：找出所有点到点2的最短路径,但是遍历所有点到2在记录会超时,所以用2为起点求到各点的最短路径. DFS()：需要剪枝,否则也会超时 用mark()数组记录之前进行过DFS得点数.View Code 1 #include <iostream> ... 阅读全文