有乙個僅由數字00與11組成的n \times nn×n格迷宮。若你位於一格0上，那麼你可以移動到相鄰44格中的某一格11上，同樣若你位於一格1上，那麼你可以移動到相鄰44格中的某一格00上。
你的任務是：對於給定的迷宮，詢問從某一格開始能移動到多少個格仔（包含自身）。
第11行為兩個正整數n,mn,m。
下面nn行，每行nn個字元，字元只可能是00或者11，字元之間沒有空格。
接下來mm行，每行22個用空格分隔的正整數i,ji,j，對應了迷宮中第ii行第jj列的乙個格仔，詢問從這一格開始能移動到多少格。
mm行，對於每個詢問輸出相應答案。
一道dfs題。
在迷宮中如果能從乙個點a到點b那麼也可也從點b到點a。
那麼只要從乙個點開始搜尋，然後將所有搜到的點賦上同乙個值就行了。
這題資料比較大，所以要先預處理一遍然後再查詢。
#include#includeusing
namespace
std;
int n,m,ans[1005][1005],as,kans[1000005
];int map[1005][1005
];void g(int x,int y,int
bl);
intmain()
for(i=0;i<=n+1;i++)
as=0
;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(ans[i][j]==0
)
for(i=1;i<=m;i++)
return0;
}void g(int x,int y,int
bl)
洛谷 P1605 迷宮
問題描述 給定乙個n m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和 終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮 中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。輸入樣例 輸出樣例 資料規模 1 n,m 5 題目描述 輸入輸...
洛谷 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，對於每個連通的格仔答案都是一樣的...