一天蒜頭君掉進了乙個迷官裡面，蒜頭君想逃出去，可憐的蒜頭君連迷官是否有能逃出去的路都不知道。看在蒜頭君這麼可憐的份上,就請聰明的你告訴蒜頭君是否有可以逃出去的路。
輸入格式
第一行輸入兩個整數n和m,表示這是乙個n x m的迷宮。
接下來的輸入乙個n行m列的迷宮。其中』s』 表示蒜頭君的位置』*』 表示牆,蒜頭君無法通過，』. 『表示路,蒜頭君可以通過』.'移動，『t』 示迷宮的出口(蒜頭君每次只能移動到四個與他相鄰的位置一上， 下, 左，右)。
輸出格式
輸出乙個字串，如果蒜頭君可以逃出迷宮輸出"yes"，否則輸出"no"。
輸入樣例1：
3 4s**.
…*.***t12
34輸出樣例1：no1
輸入樣例2：
3 4s**.
…***t12
34輸出樣例2：
yes1
dfs：
#include#include#include#include#includeusing namespace std;
const int n=15;
char s[n][n];
int vis[n][n];
int dx[4]=;
int dy[4]=;
int bx,by,tx,ty,n,m;
int flag=0;
void dfs(int x,int y)
for(int i=0;i<4;i++) }}
int main()
if(s[i][j]=='t')
} }dfs(bx,by);
if(flag)
};int dir[4][2] = , , , };
char s[15][15];
bool vis[15][15];
bool flag;
int n, m;
bool in(int x, int y)
void bfs(int sx, int sy)
else
}} }
}int main()
for (int i = 0; i < m; i++)
} } if (flag)
else
return 0;
}
acm一測 括號配對
描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0 樣例輸出 nono yes解題思路 首先讀入字串，從頭遍歷，遇見左括號就放進另外乙個str字元陣列中。當遇到右括號時，判斷str中的最後乙個元素與當前括號是否配對，若配對，繼續判斷下乙個括號，同時str的下標往前移乙個...
acm測一（搜尋）
描述 進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多只能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數。現在請寫乙個程式，讀入獨木舟的最大承載量 旅客數目和每位旅客的重量。根據給出的...
社團四連測之第一測 Monkey
目錄題目 解題思路 題目描述 有q只猴子要從第一棵樹到第n棵樹去，第i只猴子一次跳躍的最遠距離為ki。如果它在第x棵樹，那它最遠可以跳到第x ki棵樹。如果第j棵樹的高度比第i棵樹高或相等，那麼它從第i棵樹直接跳到第j棵樹，它的勞累值會增加1。所有猴子一開始在第一棵樹，請問每只猴子要跳到第n棵樹花費...