byluoluo

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242题意：一个监狱里有路'.'，墙'#'，守卫'x'，要解救的人'a'，a的朋友'r'，其中'a'仅有一个，其他可有多个。走一步需要1单位时间，杀守卫需要1单位时间(期间不走动)，求能救出'a'的最短时间。思路：深搜。因为r有多个，所以从a出发找r，找出用时最短的。vis[i][j]标注到达该点的时间(若该点为x，还包括杀死守卫的时间)。某点可由四个方向到达，所以时间不一定相等，保持最小的那 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175题意：判断两个位置的图案能否消除(存在不超过两次拐弯的连线)。解题过程：1、一开始开vis[][]记录已走过的位置，每个位置只能走一次。这样明显不行，因为一些拐弯超过两次的路线会与正确的路线重合，那么正确的路线就行不通了。2、跳出条件设置的地方错了，导致暴栈。1#include2#include3#defineN100545inta[N][N],n,m,flag,x1,x2,y1,y2,ans;6intdir[4][2]={1,0,-1,0,0,1,0,-1};78voiddfs(intx0,i. 阅读全文