吶，你想成為什麼顏色？ ——《櫻花莊的寵物女孩》題目：
花了點時間把這題搞定，看到標籤中的「高效能」後真的嚇一跳，最怕這種題了——
因為它永遠永遠肯定是要優化的。
而我最不會的就是優化。
於是一開始，我就是用暴力bfs來搞的，然後抱著試一試的心態交了一下，果不其然炸三個點，tle了。
然後想著改進方式，仔細一想，好像一次bfs後會把一些陣列標記掉，讓它無法重複走；而且這些在同一次標記過的點中，無論從那個點出發，走到的點數是一樣的！
這麼一想，似乎就明了了——
聯通塊！！！
你以為我會告訴你我其實一開始沒想到的，是看了題解才知道的嗎
其實還有一件事，我習慣在bfs時，在開頭用memset重置一下，但這題因為要重置的陣列太大（1000000），每次搜尋重置，絕對會炸掉，因此我在用了聯通塊後還是tle掉兩個點，藍瘦。
好了，那麼廢話不說，上**：
#include//這題連通圖思想很關鍵
using
namespace
std;
int dx[5]=;
int dy[5]=;
int n,m,ans=1
;int
sx,sy;
int sum[1000005
];char a[1005][1005
];int b[1005][1005];//
把它變成乙個連通圖 ,同一連通圖中值相等
int h[1000005][4
];int head=0,tail=0,tu=0;//
tu用來記錄連通圖數量
void bfs(int x,int
y) }
}sum[tu]=ans;
}int
main()
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用來...