題意：區域有兩種標記，點和井號，不能觸碰井號。給定乙個起始點，問從其出發最多能覆蓋多大面積。
思路：搜尋，深搜or廣搜
廣搜：
#include #include #define n 23
char s[n][n];
int flag[n][n],q[n*n][2];//flag為標記陣列，搜尋到的區域標記為1
int round[4][2] = ;
int n,m;
int check(int x,int y)
void bfs(int x,int y)
} }}int main(),,,
};int dfs(int x,int y)
return sum+1;
}int main()
}} printf("%d\n",dfs(x,y));
}}
深度優先搜尋 POJ1979
在一張地圖上，以某一點為基準向上下左右四個方向擴充套件，在四個方向上屬性與基準點相同則認定為同乙個聯通塊，問總共有多少聯通塊？poj1979 給你乙個二維陣列，表示可以到達，表示障礙,表示起始位置，問你能到達的最大地點有多少個，每次只能走上下左右 直接dfs，中間加了很多狀態標記用來剪枝，但是發現沒...
POJ 1979 深度優先演算法學習
總時間限制 1000ms 記憶體限制 65536kb 描述 有一間長方形的房子，地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑色瓷磚移動。請寫乙個程式，計算你總共能夠到達多少塊黑色的瓷磚。輸入包括多個資料集合。每個資料集合的第一行是兩個整數w和h，分別表示x方向和...
poj 3984 迷宮問題（搜尋）
分類 搜尋 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。input 乙個5 5的二維陣列，表示乙個迷宮。資料保證有唯一解。output 左上角到右...