小明置身於乙個迷宮，請你幫小明找出從起點到終點的最短路程。
小明只能向上下左右四個方向移動。
輸入包含多組測試資料。輸入的第一行是乙個整數t，表示有t組測試資料。
每組輸入的第一行是兩個整數n和m（1<=n,m<=100）。
接下來n行，每行輸入m個字元，每個字元表示迷宮中的乙個小方格。
字元的含義如下：
『s』：起點
『e』：終點
『-』：空地，可以通過
『#』：障礙，無法通過
輸入資料保證有且僅有乙個起點和終點。
對於每組輸入，輸出從起點到終點的最短路程，如果不存在從起點到終點的路，則輸出-1。
195 5s-###
-----
##---
e#---
---##
思路：bfs！！！
ac**如下：
#include #include #include #include using namespace std;
const int maxn=100+10;
char a[maxn][maxn];
int vis[maxn][maxn];
int dir[4][2]=,,,};
int n,m,flag;
struct point
;queueq;
void bfs(point p)
for(int i=0;i<4;i++)
{int row=top.x+dir[i][0];
int col=top.y+dir[i][1];
if(row>=0 && row=0 && col
湖北民族學院oj 1777（DFS） 之 查詢細胞
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。第一行輸入n,m 表示n行m列矩陣。接下來輸入該n m矩陣 細胞個數 4 10 0234500067 1034560500 2045600671 00000000894 ...
湖北民族學院oj1800之 矩形與圓
今天小明來到一家披薩店吃披薩，由於實在太餓了，他決定點乙個超大的披薩。不過這家店很奇怪，製作的披薩都是矩形的。於是愛思考的小明想知道這個披薩能否完全放置於自己所在的圓桌之內，也就是披薩是否一定會有部分懸空於桌邊之外。請你程式設計幫他解決。輸入包含多組測試資料。每組輸入資料一開始為乙個整數r 1 r ...
湖北民族學院oj1467 之 單詞個數統計
編寫乙個程式，輸入乙個字串 長度不超過80 然後統計出該字串當中包含有多少個單詞。例如 字串 this is a book 當中包含有4個單詞。輸入乙個字串，由若干個單詞組成，單詞之間用乙個空格隔開。輸出乙個整數，即單詞的個數。this is a book 4 ac 如下 include iostr...