初學者還是不能三天打魚兩天曬網，寒假在家待幾天就把之前學過的給忘了。趁著訓練，趕緊溫故知新。
佐助被大蛇丸誘騙走了，鳴人在多少時間內能追上他呢？
已知一張地圖（以二維矩陣的形式表示）以及佐助和鳴人的位置。地圖上的每個位置都可以走到，只不過有些位置上有大蛇丸的手下，需要先打敗大蛇丸的手下才能到這些位置。鳴人有一定數量的查克拉，每乙個單位的查克拉可以打敗乙個大蛇丸的手下。假設鳴人可以往上下左右四個方向移動，每移動乙個距離需要花費1個單位時間，打敗大蛇丸的手下不需要時間。如果鳴人查克拉消耗完了，則只可以走到沒有大蛇丸手下的位置，不可以再移動到有大蛇丸手下的位置。佐助在此期間不移動，大蛇丸的手下也不移動。請問，鳴人要追上佐助最少需要花費多少時間？
input
輸入的第一行包含三個整數：m，n，t。代表m行n列的地圖和鳴人初始的查克拉數量t。0 < m,n < 200，0 ≤ t < 10
後面是m行n列的地圖，其中@代表鳴人，+代表佐助。*代表通路，#代表大蛇丸的手下。
output
輸出包含乙個整數r，代表鳴人追上佐助最少需要花費的時間。如果鳴人無法追上佐助，則輸出-1。
sample input
樣例輸入1
4 4 1
#@##
**##
###+
樣例輸入2
4 4 2
#@##
**##
###+
sample output
樣例輸出1
6樣例輸出2
4char a[1000][1000];
struct m
p[1000000];
int book[210][210][50];
int main()}}
int to[4][2]=;
head=1;
tail=1;
p[tail].x=x;
p[tail].y=y;
p[tail].s=0;//步數
p[tail].t=t;//查克拉數
tail++;
book[x][y][t]=1;//走過的位置進行標記
while(head=0&&ty>=0&&tx0)//滿足鳴人在格仔內，並且這個位置還未走過
}if(a[tx][ty]』*』||a[tx][ty]』+』)//判斷是否為路或佐助
}if(a[p[tail-1].x][p[tail-1].y]』+』)
}if(flag)
break;
head++;
}if(flag)
printf("%d\n",min);
else
printf("-1\n");
return 0;
}
鳴人和佐助
已知一張地圖 以二維矩陣的形式表示 以及佐助和鳴人的位置。地圖上的每個位置都可以走到，只不過有些位置上有大蛇丸的手下，需要先打敗大蛇丸的手下才能到這些位置。鳴人有一定數量的查克拉，每乙個單位的查克拉可以打敗乙個大蛇丸的手下。假設鳴人可以往上下左右四個方向移動，每移動乙個距離需要花費1個單位時間，打敗...
003 鳴人和佐助
描述 佐助被大蛇丸誘騙走了，鳴人在多少時間內能追上他呢？已知一張地圖 以二維矩陣的形式表示 以及佐助和鳴人的位置。地圖上的每個位置都可以走到，只不過有些位置上有大蛇丸的手下，需要先打敗大蛇丸的手下才能到這些位置。鳴人有一定數量的查克拉，每乙個單位的查克拉可以打敗乙個大蛇丸的手下。假設鳴人可以往上下左...
4115 鳴人和佐助
總時間限制 1000ms 記憶體限制 65536kb 描述佐助被大蛇丸誘騙走了，鳴人在多少時間內能追上他呢？已知一張地圖 以二維矩陣的形式表示 以及佐助和鳴人的位置。地圖上的每個位置都可以走到，只不過有些位置上有大蛇丸的手下，需要先打敗大蛇丸的手下才能到這些位置。鳴人有一定數量的查克拉，每乙個單位的...