可以用bfs來做，但是資料毒瘤，如果每次詢問都執行一次bfs，會有三個tle。。可以將路途經過的點儲存起來並且記錄答案，如果詢問的點已經被記錄了答案，直接輸出答案就行了，這裡是用乙個佇列存經過的點。d陣列用於標記是否能走到，注意每次bfs不需要更新d陣列。
另外參考了大佬們的題解，發現用dfs會更簡單。近似於找連通塊並染色(不同的連通塊用不同的 i 賦值)。
#include
#include
#include
using
namespace std;
const
int n =
1010
;struct point
;char g[n]
[n];
int n, m, d[n]
[n], cnt, res[n]
[n];
int dx=
, dy=
;void
bfs(
int x,
int y)}}
//將經過的點全部記錄答案
while
(!que.
empty()
)}intmain()
}return0;
}
#include
#include
using
namespace std;
const
int n =
1010
, m =
100010
;char g[n]
[n];
int n, m, d[n]
[n], cnt, res[m]
;int dx=
, dy=
;void
dfs(
int x,
int y,
int z,
int i)
}int
main()
for(
int i =
1; i <= m; i++
) cout<
<
return0;
}
洛谷 P1141 01迷宮
題目描述 有乙個僅由數字0與1組成的n n格迷宮。若你位於一格0上，那麼你可以移動到相鄰4格中的某一格1上，同樣若你位於一格1上，那麼你可以移動到相鄰4格中的某一格0上。你的任務是 對於給定的迷宮，詢問從某一格開始能移動到多少個格仔 包含自身 輸入輸出格式 輸入格式 輸入的第1行為兩個正整數n，m。...
洛谷P1141 01迷宮
01迷宮 問題描述 有乙個僅由數字0與1組成的n n格迷宮。若你位於一格0上，那麼你可以移動到相鄰4格中的某一格1上，同樣若你位於一格1上，那麼你可以移動到相鄰4格中的某一格0上。你的任務是 對於給定的迷宮，詢問從某一格開始能移動到多少個格仔 包含自身 分析 bfs，對於每個連通的格仔答案都是一樣的...
洛谷P1141 01迷宮
include using namespace std struct node a 1000001 char map 1001 1001 map是地圖 int n,m,startx,starty,num,book 1001 1001 mark 1001 1001 ans 1000001 book用來...