摘要: 题目连接题目大意就是输入M,N。然后输入map,如果遇到.那么就可一走,耗时为一,如果不为‘x’就是遇到守卫,需要杀死,额外耗时一,'#'是墙。代码:View Code 1 #include <stdio.h> 2 #include <string.h> 3 struct node 4 { 5 int x,y; 6 int step; 7 }q[100000]; 8 char map[250][250]; 9 int vis[250][250]; 10 int to[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};//方向 11 阅读全文
posted @ 2012-09-08 00:39 某某。 阅读(150) 评论(0) 推荐(0) 编辑