题目如题。题解如题。

因为目标点最多仅仅有4个，先bfs出俩俩最短路（包含起点）。再dfs最短路。）0s1A;(当年弱跪杭州之题，现看如此简单)

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;struct point{    int x,y;    int cnt;};char a[105][105];vector
          
           po;int n,m;int k;int mindis[10][10];int vis[105][105];int f[4][2]={0,1,0,-1,1,0,-1,0};int bfs(int s,int t){ memset(vis,0,sizeof(vis)); queue
           
            q; po[s].cnt=0; po[t].cnt=-1; q.push(po[s]); vis[po[s].x][po[s].y]=1; while(!q.empty()) { point cur=q.front(); q.pop(); point next; for(int i=0;i<4;i++) { next.x=cur.x+f[i][0]; next.y=cur.y+f[i][1]; if(next.x>=0&&next.x
            
             =0&&next.y
             
              =mins)return ; if(lev==k) { if(sumdis