//两次BFS（通俗易懂） #include<bits/stdc++.h> using namespace std; char g[35][35]; int mx,my,n,m,nx,ny; int dis1[35][35],dis2[35][35]; int dx1[]={-1,-1,-1,0,0,1,1,1}; int dy1[]={-1,0,1,-1,1,-1,0,1}; int dx2[]={-1,1,0,0}; int dy2[]={0,0,-1,1}; int main(){ int t;cin>>t; while(t--){ ...