题解
此题不难,但是很恶心。迷宫的图数据太繁琐了,比较考验细心。
做法就是单纯的BFS,判断后加步数就好。但是要走两次,然后每处取最小,最后判断即可。
Code
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <queue>
#include <utility>
#include <algorithm>
using namespace std;
int n,m;
typedef pair<int,int> P;
int cot[250][80];
int step[250][80];
int step_ct[5000];
int Mx[4]={-2,0,2,0};
int My[4]={
0,2,0,-2};
int exo[2][