#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用來標記乙個點走過沒有，ans用來儲存一種顏色塊的聯通塊數量，mark用來標記每一塊的顏色
int next[4][2]=,,,}; //方向變數
int bfs(int color) //color是這一部分的聯通塊的顏色
}head++;
}return sum; //返回聯通塊的數量
}int main()
for(i=1;i<=m;i++)
else //如果沒有
}return 0;}/*
總結：本題主要思路是判斷是否被標記，進隊，取出隊頭，進行四位搜尋，判越界然後更新，進隊。。。。。
本題用了gets函式進行讀取，然後方向x是next[k][0],y是next[k][1]，
還有 隊頭隊尾表示方法。
*/
洛谷 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迷宮
題目鏈結 題目描述 有乙個僅由數字 0 0 與1 role presentation 1 1組成的n n n n 格迷宮。若你位於一格 0 0 上，那麼你可以移動到相鄰 4 role presentation 4 4格中的某一格 1 1 上，同樣若你位於一格 1 role presentation ...