BFS
HIT_HXW
HIT
展开
-
UVA 439 BFS入门
题意 国际象棋跳马 指定马的起点和终点 ,计算马最少需要多少步到达终点 Sample Input e2 e4 a1 b2 b2 c3 a1 h8 a1 h7 h8 a1 b1 c3 f6 f6 Sample Output To get from e2 to e4 takes 2 knight moves. To get from a1 to b2 takes 4 knig原创 2016-11-01 21:01:49 · 225 阅读 · 0 评论 -
UVA 1600 BFS
题意 给一个nxm的4联通地图 你从1,1 到n,m 。 0为可走的,1为障碍物 最多连续跨个K个障碍物。 求所需要的最小的步数。 WA1 题意理解错误 , 以为能够跨越K个障碍物,只能够横向和纵向。所以错了原创 2016-11-01 21:30:45 · 309 阅读 · 0 评论