摘要:
题目连接题目大意就是输入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 阅读全文