思路：深搜，判斷連通分支數
錯誤：初始化陣列過大，超時（也只ac了5個點）
輸入字串的範圍有誤
題目描述
有乙個僅由數字000與111組成的n×nn \times nn×n格迷宮。若你位於一格0上，那麼你可以移動到相鄰444格中的某一格111上，同樣若你位於一格1上，那麼你可以移動到相鄰444格中的某一格000上。
你的任務是：對於給定的迷宮，詢問從某一格開始能移動到多少個格仔（包含自身）。
輸入輸出格式
輸入格式：
第111行為兩個正整數n,mn,mn,m。
下面nnn行，每行nnn個字元，字元只可能是000或者111，字元之間沒有空格。
接下來mmm行，每行222個用空格分隔的正整數i,ji,ji,j，對應了迷宮中第iii行第jjj列的乙個格仔，詢問從這一格開始能移動到多少格。
輸出格式：
mmm行，對於每個詢問輸出相應答案。
輸入輸出樣例
輸入樣例#1： 複製
2 201
101 1
2 2輸出樣例#1： 複製44
說明所有格仔互相可達。
對於20%20%20%的資料，n≤10n≤10n≤10；
對於40%40%40%的資料，n≤50n≤50n≤50；
對於50%50%50%的資料，m≤5m≤5m≤5；
對於60%60%60%的資料，n≤100,m≤100n≤100,m≤100n≤100,m≤100；
對於100%100%100%的資料，n≤1000,m≤100000n≤1000,m≤100000n≤1000,m≤100000。
#include#include#includeint book[1002][1002]=,n,s[1000005],max;
char a[1003][1003];
int dfs(int i,int j,int flag)
return max;
}int main()
// printf("%c\n",a[0][0]);
int flag=2;
for(i=0;i// for(i=2;i<=flag;i++)
// sa=s[i]+sa;
// printf("s*****%d\n",sa);
for(i=0;ireturn 0;
}
洛谷 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用來...