題目描述
有乙個僅由數字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 201
101 1
2 2輸出樣例#1：44
————————————————
思路：bfs
#include
#include
#include
using
namespace std;
int n,m,g[
1010][
1010
],x,y,maxv=
0,f[
1010][
1010];
int num=
1,a[
1000010
],next[4]
[2]=
,,,}
;void
bfs(
int x,
int y)}}
intmain()
for(
int i=
1;i<=n;i++
)for
(int j=
1;j<=n;j++)}
while
(m--
)}
洛谷普及練習場 廣度優先搜尋
p1162 填塗顏色 includeusing namespace std int mp 35 35 bool inq 35 35 int n pairnode 0,0 int dr 8 2 void bfs inq newx newy true int main bfs for int i 1 i...
普及練習場 深度優先搜尋 P1605 迷宮
題目描述 給定乙個n m 1 n,m 5 方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。輸入輸出格式 輸入格式 第一行n m和t，n為行...
普及練習場 深度優先搜尋 P1019 單詞接龍
題目描述 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 現兩次 在兩個單詞相連時，其重合部分合為一部分，例如 beast和astonish，如果接成一條龍則變為beastonish，另外相鄰的兩部...