給定乙個一定存在從起點到終點的路徑的四聯通迷宮。已知tar左右方向移動的時間為1，上下移動的時間為未知實數v。求當tar從起點到終點的最短移動時間為已知實數l時，未知實數v是多少。
輸入資料報含多個測試點。第一行為乙個整數t，表示測試點的數目。
對於每乙個測試點，第一行包含實數l和兩個整數r,c。r為迷宮的上下長度，c為迷宮的左右長度。
之後的r行，每行包含c個字元。其中空格表示空地，s表示起點，e表示終點，#表示圍牆。
對於每乙個測試點，在單獨的一行內輸出未知實數v，輸出保留5位小數。
2.5 4 5
#s #
21 13 12
#s## #e#
0.50000
0.21053
20%的資料，1≤ r,c ≤ 10。
100%的資料，1≤ r,c ≤ 100，0≤ v <10。
bfs，搜出要往上、往右走多少步，然後隨便搞一下就行了
#include #include #include using namespace std;
int t,n,m,head,tail,px,py,qx,qy,stack[20010][5],dx[4]=,dy[4]=;
bool vis[110][110];
char a[110][110];
double l;
bool pd(int x,int y)
void bfs()
if(x==qx&&y==qy) tail--,vis[qx][qy]=0;
}} }
}int main()
} bfs();
}}
JZOJ A組 量子糾纏
第一行包含乙個正整數 m，代表運算元。接下來 m 行，每行可能有以下形式 1 s 代表將數字串 s 加入資訊集中 2 s 代表詢問數字串 s 是否在資訊集中 3 a b 代表使數字串 a 和 b 互相糾纏 對於每乙個 2 操作，如果詢問串不在集合中，請輸出一行乙個整數 0，否則輸出一行乙個整 數 1...
JZOJ A組 跳樓機
djl為了避免成為乙隻鹹魚，來找srwudi學習壓 的技巧。srwudi的家是一幢h層的摩天大樓。由於前來學習的蒟蒻越來越多，srwudi改造了乙個跳樓機，使得訪客可以更方便的上樓。經過改造，srwudi的跳樓機可以採用以下四種方式移動 1 向上移動x層 2 向上移動y層 3 向上移動z層 4 回到...
JZOJ A組 傳送門
8102年，normalgod在glados的幫助下，研製出了傳送槍。但glados想把傳送槍據為己有，於是把normalgod扔進了一間實驗室。這間實驗室是一棵有n個節點的樹。現在normalgod在一號節點，出口也在一號節點，但為了開啟它，必須經過每乙個節點按下每個節點的開關，出口才能開啟。gl...