摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728 注意：1、先输入起点（y1，x1）和终点（y2，x2）； 2、如果一个一个遍历会超时。 思路：每次将整一行或列的点全部遍历，然后再寻找是否找过某个点。 #include<iostream> #in 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253 思路：简单的bfs，就是要注意剪枝。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include< 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175 思路：用bfs，注意要转弯的次数，次数大于两次就跳过。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026 题意：输入n，m和一个n*m的矩阵， .表示通路； x表示墙； n表示有一个怪物，消灭它需要n个时间。 求从（0,0）到（n-1，m-1）所需要的最短时间。 如果不存在，照题目格式输出；如果存在， 阅读全文