不難想到，該題可以用dfs做
但是這道題用並查集的方法可能還更簡單些
因為從乙個點出發只能走到與他數字不同的那個點，所以單獨在並查集模板的基礎上用乙個num陣列表示當前節點及其子節點的連通塊數。
1.因為當前這個點只與上乙個點有關,所以可以用乙個滾動陣列優化記憶體
2.如何實現從乙個點出發只能走到與他數字不同的那個點？。對每乙個點來說，如果他和他上面和左邊的權值不一樣，那麼就可以將這兩個點合併。並且維護處num值。為什麼不判斷上下左右4個點的值，而只判斷上左的值？下與右會在接下來的判斷中判斷。所以只用判斷上，左的值。
#include
using
namespace std;
char s[2]
[1005];
int f[
1000005
],num[
1000005];
int n,m;
void
init()
intfind
(int x)
intid
(int i,
int j)
void
merge
(int x,
int y)
}void
readdata()
}for
(int i=
1;i<=m;i++)}
intmain()
洛谷 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用來...