題目描述
有乙個僅由數字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 2
0110
1 12 2
4
4
所有格仔互相可達。
對於100%的資料，n≤1000,m≤100000。
蒻蒻用bfs做的題解，要注意資料，這道題需要記搜，不然要tle三個點，我採用的就是把聯通塊記憶下來，因為聯通塊的答案是一樣的，
#include
using
namespace std;
int n,m;
1010][
1010];
//圖int dx[4]
=;int dy[4]
=;//方向陣列
struct node
;int vis[
1010][
1010]=
;//標記
int anss[
1010][
1010]=
;//答案
void
bfs(
int,
int)
;main()
//如果有答案就輸出否則就bfs。}}
void
bfs(
int a,
int b)
; node ss;
q.push
(str)
; qq.
push
(str)
;while
(!q.
empty()
)}}while
(!qq.
empty()
)}
洛谷 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用來...