無意中翻到的，很久很久以前沒有a的一道題。
記得當時寫了近乙個小時過不了，絞盡腦汁查錯無果，怒點右上角紅叉，如今不到十分鐘敲完一遍ac。
感觸良多呢。即使現在看來是很水的題了，也打算放到部落格來，告訴自己：
不知不覺中已經走了很遠呢。
當然，前路更長
有乙個僅由數字0與1組成的n×n格迷宮。若你位於一格0上，那麼你可以移動到相鄰4格中的某一格1上，同樣若你位於一格1上，那麼你可以移動到相鄰4格中的某一格0上。
你的任務是：對於給定的迷宮，詢問從某一格開始能移動到多少個格仔（包含自身）。
輸入格式：
輸入的第1行為兩個正整數n，m。
下面n行，每行n個字元，字元只可能是0或者1，字元之間沒有空格。
接下來m行，每行2個用空格分隔的正整數i,j，對應了迷宮中第i行第j列的乙個格仔，詢問從這一格開始能移動到多少格。
輸出格式：
輸出包括m行，對於每個詢問輸出相應答案。
輸入樣例#1：
2 20110
1 12 2
輸出樣例#1：
44
所有格仔互相可達。
對於20%的資料，n≤10；
對於40%的資料，n≤50；
對於50%的資料，m≤5；
對於60%的資料，n≤100，m≤100；
對於100%的資料，n≤1000，m≤100000。
bfs，佇列多開一維（實際是多開了乙個陣列）儲存上一步的數字，以判斷是否與當前不同。搜完後從頭到尾更新答案。最後統一回答詢問。
1/**/
2 #include3 #include4 #include5 #include6 #include7
using
namespace
std;
8const
int mxn=2000;9
intmp[mxn][mxn];
10int
ans[mxn][mxn];
11//
bfs12
int hd=0,tl=0;13
int qx[900000],qy[900000
];14
int num[900000
];15
int mx[5]=,
16 my[5]=;
17//
18int
n,m;
19int bfs(int sx,int
sy)35
}36 hd++;37}
3839
int sum=tl;
40for(int i=1;i<=tl;i++)
43return0;
44}45int
main()54}
55for(i=1;i<=n;i++)
56for(j=1;j<=n;j++)58}
59int
x,y;
60for(i=1;i<=m;i++)
64return0;
65 }
洛谷 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用來...