2012年5月23日

COJ 1080 A simple maze

摘要: 地图很小,50×50,所以普通的BFS就行了;1WA:地图用%s读取时,读入的是字符0,在判断是否有路径时和数值0比较。 1 # include <stdio.h> 2 # include <string.h> 3 4 typedef struct {short x, y;}queue; 5 6 const short dir[4][2] = {{-1,0}, {1,0}, {0,-1}, {0,1}}; 7 8 int r, c, sr, sc, er, ec; 9 char m[55][55], v[55][55], d[55][55];10 queue 阅读全文

posted @ 2012-05-23 17:17 getgoing 阅读(403) 评论(0) 推荐(0) 编辑

导航