當然選擇原諒她呀 DFS

2021-08-02 07:47:51 字數 854 閱讀 3942

小陳和小白是一對恩愛的夫妻, 可是有一天小白被困在了大魔王小張的手裡, 小張將小白困在了迷宮的最右下角,於是小陳打算從迷宮的左上角出發去找到她並且原諒她呀!

輸入檔案將包含一組或者幾組資料。每組測試資料報含乙個n, m(0 < n,m <= 20)表示迷宮的行數和列數。緊跟著乙個n行m列的矩陣表示乙個迷宮, 其中的1表示牆壁,0表示可以走的路, 只能橫著走或者豎著走, 不能斜著走, 要求程式設計序找出從左上角到右下角最短路徑的步數。

左上角到右下角最短路徑的步數。如果小陳沒辦法原諒小陳, 輸出」-1」

5 5

0 1 0 0 0

0 1 0 1 0

0 0 0 0 0

0 1 1 1 0

0 0 0 1 0

啦啦啦

#include 

#include

#include

using

namespace

std;

const

int inf = 0x3f3f3f3f;

int n,m,dis;

int mp[25][25];

int to[4][2]=;

void dfs(int x,int y,int temp)

int tx,ty;

for (int i = 0; i < 4; ++i)

}}int main()

}dis = inf;

dfs(1,1,0);

if (dis == inf) printf("-1\n");

else

printf("%d\n",dis);

}return

0;}

請你原諒我

大一的時候第一次看,11年的劇,那時剛看的時候還以為是老劇,網上查了一下,就是當年的新劇,5年了,其間又看了幾次,具體什麼時候已經想不起來了,5年,說長也不長,感覺沒怎麼著就過去了,說短也不短,確實經了很多事,12年那年改變了不少,去年那年確實很難熬,還好,都過來了,唱歌的歌詞大多是浪漫遠多於實際,...

原諒我不能再愛你

木木和吉安 分手了,因為吉安愛上了別的女孩子。木木一直以為他們的愛是經的起考驗的,她深愛吉安就像吉安深愛她一樣,但當她看到吉安和另乙個 女孩子抱在 一起時,她突然發現 自己錯了。初秋的風瑟瑟的吹,木木站在窗前靜靜的發呆,一陣涼風襲過她臉龐,撥亂了她柔順的秀髮,突然覺得自己的體溫下降了0.5度,身體不...

為貓咪狗狗全面均衡補充營養,當然選擇谷登寵物羊奶粉

當鏟屎官們下班到家開門的那一刻,看見貓咪狗狗站在門口歪頭迎接的樣子想必一天的疲憊都一掃而空了。但貓咪狗狗常常會因為鏟屎官們不科學的養寵習慣而生病,尤其是貓咪狗狗抵抗力變低後,隨之而來的便是一系列疾病。所以提高貓咪狗狗的抵抗力成為重中之重,不少鏟屎官會給貓咪狗狗選擇寵物羊奶粉來補充營養,那麼,選擇寵物...