01迷宮(BFS+記憶)

題目描述 有一個僅由數字 0 與 1 組成的 n × n 格迷宮。若你位於一格 0 上,那麼你能夠移動到相鄰 4 格中的某一格 1 上,一樣若你位於一格 1 上,那麼你能夠移動到相鄰 4 格中的某一格 0 上。 你的任務是:對於給定的迷宮,詢問從某一格開始能移動到多少個格子(包含自身)。ios 輸入 輸入的第 1 行爲兩個正整數 n,m (n ≤ 1000,m ≤ 100000) 下面 n 行,每
相關文章
相關標籤/搜索