F题,dist[i][j][k]定义为到(i,j)位置的最短距离,此时状态为k,k=0~3表示不能往上右下左移动,k=4表示技能还未使用还有5个点过不了 #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include<stack> #include<queue> using namespace std; const int N=1010,INF=0x3f3f3f3f; char g[N][N]; int n,m; int d...