hdu2579

HDU2579(BFS)

大意：由Y到G，遇到#如果步数是K的倍数则可以走，求最小步数。分析：点可以重复走，对于每一点如果步数对k取余相同，则可视为同一状态，不入队。代码：#include #include #include #include usingnamespacestd; charmap[102][102]; intnum[102][102][10]; intnext1[4][2]={{1,0},{-1,0},{0
LMFQYJ·2016-04-25 19:00

HDU2579 BFS

题意：从起点到终点，bfs 不同的是对于图中的点，可能走多次，分别是在不同的时刻。 myhash[ i ][ j ][ t%k ]=1:表示坐标（ i，j ）在 t%k 时刻走过，接下来再出现 t%k 就不用再走一次了。 对于‘.’能入队，必须满足在该时刻没走过这个特点 对于‘#’能入队，必须满足 该时刻没走过 且 该时刻 t%k==0 ； View Code 1 #incl
·2015-11-13 02:35

hdu2579之BFS

  Dating with girls(2) Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1470    Accepted Submissio
·2015-10-31 08:37

ACM-BFS之Dating with girls(2)——hdu2579

Datingwithgirls(2)题目：http://acm.hdu.edu.cn/showproblem.php?pid=2579TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1959AcceptedSubmission(s):551ProblemDescrip
lx417147512·2014-04-25 21:00

hdu2579

/*分析：  BFS。  再开一个维象，记录是以余数为几的情况推出这个next情况的。                            2012-11-12*/#include"stdio.h" #include"string.h" #include"stdlib.h" #include"math.h" #include"queue" usingnamespacestd; intn,m,k;
Ice_Crazy·2012-11-12 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他