洛谷P1141 01迷宮

題目所求即為 這個點所在的連通塊的所有點的數目

思路：根據給的起點遍歷整個圖，看看從這個頂點出發時有多少個頂點是連通的。由於有m次詢問，  順便標記一下每次詢問結果是屬於第幾個連通塊以及 這個連通塊的所有點的數目。不然每次遍歷圖會超時

#include#include#include#include#include#includeusing namespace std;

int n, m; 
int mark[1001][1001];//它的值是標記屬於哪乙個聯通塊，0是表示這個點還沒有訪問過
int map[1001][1001];//表示地圖
int dx = ;//左上右走偏移量
int dy = ;//同上
int sum = 1;//記錄每次詢問連通的點個數
int num[100005];//儲存第 p 個連通圖 所包含的點個數，即題目所求
int p = 1;//從第 1 個連通塊開始
void search(int x, int y)//從(x, y)遍歷圖 }}
void clear()
int main() } 
int tempx, tempy;
for(int i = 1; i <= m; i++)
p++;//指向下乙個連通塊
} //system("pause");
}

洛谷 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用來...