洛谷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">1

1上，那麼你可以移動到相鄰

4 4

格中的某一格

0' role="presentation">00上。

你的任務是：對於給定的迷宮，詢問從某一格開始能移動到多少個格仔（包含自身）。

輸入格式第1

1

行為兩個正整數n,

m' role="presentation">n,m

n,m。

下面nn

行，每行

n' role="presentation">n

n個字元，字元只可能是

0 0

或者1' role="presentation">1

1，字元之間沒有空格。

接下來m

m

行，每行

2' role="presentation">2

2個用空格分隔的正整數

i i

，j' role="presentation">j

j，對應了迷宮中第

i i

行第j' role="presentation">j

j列的乙個格仔，詢問從這一格開始能移動到多少格。

輸出格式

m m

行，對於每個詢問輸出相應答案。

樣例

2201

10112
2/**輸出44
**/

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