NOI 7218 獻給阿爾吉儂的花束

2021-07-25 16:25:44 字數 1121 閱讀 3279

描述

阿爾吉儂是乙隻聰明又慵懶的小白鼠,它最擅長的就是走各種各樣的迷宮。今天它要挑戰乙個非常大的迷宮,研究員們為了鼓勵阿爾吉儂盡快到達終點,就在終點放了一塊阿爾吉儂最喜歡的乳酪。現在研究員們想知道,如果阿爾吉儂足夠聰明,它最少需要多少時間就能吃到乳酪。

迷宮用乙個r×c的字元矩陣來表示。字元s表示阿爾吉儂所在的位置,字元e表示乳酪所在的位置,字元#表示牆壁,字元.表示可以通行。阿爾吉儂在1個單位時間內可以從當前的位置走到它上下左右四個方向上的任意乙個位置,但不能走出地圖邊界。
輸入

第一行是乙個正整數t(1 <= t <= 10),表示一共有t組資料。

每一組資料的第一行包含了兩個用空格分開的正整數r和c(2 <= r, c <= 200),表示地圖是乙個r×c的矩陣。

接下來的r行描述了地圖的具體內容,每一行包含了c個字元。字元含義如題目描述中所述。保證有且僅有乙個s和e。

輸出 對於每一組資料,輸出阿爾吉儂吃到乳酪的最少單位時間。若阿爾吉儂無法吃到乳酪,則輸出「oop!」(只輸出引號裡面的內容,不輸出引號)。每組資料的輸出結果佔一行。

隔壁走出迷宮的多組資料版

題目描述沒卵用:d

#include

#include

#include

using

namespace

std;

int r,c;

int x[4]=,

y[4]=,

t,h,l,n,m,

x[1603],y[1603],

b[1603],f[1603];

char c;

bool a[203][203];

int main()

else

if(c=='e') }}

//printf("%d %d\n%d %d\n",x.front(),y.front(),n,m);

do }}

x.pop();y.pop();

b.pop();f.pop();

}while(!x.empty());

if(v) printf("oop!\n");

}return

0;}

7218 獻給阿爾吉儂的花束

總時間限制 100ms 記憶體限制 65536kb 描述 阿爾吉儂是乙隻聰明又慵懶的小白鼠,它最擅長的就是走各種各樣的迷宮。今天它要挑戰乙個非常大的迷宮,研究員們為了鼓勵阿爾吉儂盡快到達終點,就在終點放了一塊阿爾吉儂最喜歡的乳酪。現在研究員們想知道,如果阿爾吉儂足夠聰明,它最少需要多少時間就能吃到乳...

獻給阿爾吉儂的花束

阿爾吉儂是乙隻聰明又慵懶的小白鼠,它最擅長的就是走各種各樣的迷宮。今天它要挑戰乙個非常大的迷宮,研究員們為了鼓勵阿爾吉儂盡快到達終點,就在終點放了一塊阿爾吉儂最喜歡的乳酪。現在研究員們想知道,如果阿爾吉儂足夠聰明,它最少需要多少時間就能吃到乳酪。迷宮用乙個 r c 的字元矩陣來表示。字元 s 表示阿...

zufeoj 獻給阿爾吉儂的花束

阿爾吉儂是乙隻聰明又慵懶的小白鼠,它最擅長的就是走各種各樣的迷宮。今天它要挑戰乙個非常大的迷宮,研究員們為了鼓勵阿爾吉儂盡快到達終點,就在終點放了一塊阿爾吉儂最喜歡的乳酪。現在研究員們想知道,如果阿爾吉儂足夠聰明,它最少需要多少時間就能吃到乳酪。迷宮用乙個r c的字元矩陣來表示。字元s表示阿爾吉儂所...